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FOREWORD 

This manual is intended as a guide in learning how to program the 
upper 3000 computer systems. It includes a hardware concept of 
the systems, the use of the COMPASS programming language, and 
the use of the SCOPE monitor. Step-by-step example problems, with 
and without given solutions, are included to develop the capability of 
using the language. 

This manual is a major revision to and a replacement for the 36 
Computer System C OMPA SS Programming Guide and retains the 
same publication number. It is now expanded to three volumes. 



Volume I 



This volume consists of three sections. The 
first section deals with the introduction to the 
systems. The second section deals with the 
central processor. The third section deals with 
problem- oriented exercises in which random 
instructions are picked to solve problems. 



Volume II 



This volume consists of one section. The 
instruction repertoire is divided into groups. 
Groups 1-18 are hardware instruction groups, 
and groups 19-25 are pseudo instruction groups. 
Each group is followed by explanations of new 
concepts and problems designed to use instruc- 
tions from the group. 



in 



Volume I 



This volume consists of two sections. The 
first section deals with the SCOPE system. It 
shows how to run jobs under the system and 
explains new concepts such as overlay process- 
ing and library preparation. The second section 
contains several computer output listings obtain- 
ed as a result of running the example problems 
under SCOPE. 
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SECTION I 
INTRODUCTION TO THE SYSTEMS 
HISTORY 

The 34/36/3800 computer systems are three separate distinct computer systems in 
Control Data's upper 3000 line. Each of these systems is designed for large scale 
scientific problems and large-volume data processing. Each is built and programmed 
essentially the same way. Any minor difference among the systems lies in the area of 
expandability and timing. 

Since the 3800 system is the latest and most advanced of the three systems, most of 
the concentration will be towards it. Occasionally reference will be made to the 3400 
and 3600 systems to point out the differences. 

The upper 3000 line was started with the introduction of the 3600 with production begin- 
ning around 1961. By 1966 there were 50 of these systems in the field. Within this 
period the other systems were introduced. The 3400 system, smaller than the 3600 
and with less features, began production in 1963. About 20 of these systems have been 
produced. The 3800 system, slightly larger and much faster than the 3600, began pro- 
duction in 1964 with approximately 7 having been produced by 1966. 

BASIC SYSTEMS MODULARITY 
The upper 3000 systems are constructed in functional modules providing the maximum 
in flexibility and capability in system s applications. 

Since they are constructed in functional modules it is important for the programmer, 
before using the system, to understand what each module does and how it operates 
within the system. 

A basic system (e. g. 3800) consists of a central computer, an input/ output section, 
magnetic core sotrage, and a console. The basic diagram might look like Figure 1-1. 
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Figure 1-1 

In this diagram you might note how magnetic core storage is shared by both the cen- 
tral computer and I/O. This is the principle of the upper 3000 line. Further explana- 
tion on this will be given. 

At this time we want to take each module, one at a time, show what it looks like, and 
what function it performs in the system. Later we will see how it operates within the 
system. 

CENTRAL PROCESSOR 



The basic module within the system is the Central Processor; the 3804, 3604 or 3404. 
Some people might call it the Computation Module, Mainframe or Main Control. All 
are the same. Figure 1-2 shows an example of the 3600 Central Processor. 







Figure 1-2 

Physically the Central Processor is a huge frame about 7 feet high and 18 feet long 
filled with thousands of printed circuit cards. Logically it contains the circuitry for 
all registers and status that can be displayed on the console, all control to perform 
arithmetic and logical operations, and all control to service interrupts and initiate 
input/ output operations. Logically then, this module interprets the program and per- 
forms the execution of it. 



CONSOLE 

The Central Processor connects directly to the Console. The consoles for the 3600/ 
3800 systems look the same. An example is shown in Figure 1-3. 




Figure 1-3 



The 3801/3601 Consoles are divided into two portions. The right portion is called the 
Operator's Portion. It contains the typewriter where the operator can communicate 
with the system. It also contains status of the system, six sense switches, and three 
jump switches. The left portion is called the Maintenance Portion. It contains the 
octal display registers where the maintenance engineers can examine the contents of 
the registers. These registers will be shown and explained in detail later. This por- 
tion also contains a few maintenance switches. 



The console for the 3400 system is shown in Figure 1-4. 




Figure 1-4 
This console represents only one-half of the 3400 console - the Operator's Portion. 
On this portion you can see the typewriter, the status display indicators, and a few 
of the switches. 



MEMORY 

The Memory for the 3400/3600/3800 systems is similar when we speak of the "bank". 
A bank is a memory module of 32, 768 storage addresses ranging from address 00000 
through address 77777g. Each address holds a 48-bit word (actually 48 bits plus 3 
parity bits) that can be transferred to either the central processor or to peripheral 
equipment by means of different access lines. 

The 3800 memory module is termed a 3803. Up to eight of these modules can be in- 
corporated into a system. They would be designated as banks 0-7. 
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Figure 1-5 shows one 3803. 




Figure 1-5 

The small attached unit on the left contains a simple efficient refrigerator unit using 
freon to cool the module. It also contains the power supply. 
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FUNCTIONAL FLOW BETWEEN CENTRAL PROCESSOR AND MEMORY 

At this time we would like to see how the central processor references memory for 
data and how data transfer takes place. 

The 3600/3800 central processors, when requiring a memory reference, will generate 
an 18-bit address (18 bits plus 1 parity bit) and transmit it to memory. The upper 
three bits of the 18-bit address will reference the bank and the lower fifteen bits will 
reference the address within that bank. The address is accompanied by either a "read" 
or "write" signal. If it is a "write" signal, the central processor will also generate a 
48-bit data word (48 bits plus 3 parity bits) to be stored and transmit it. 

When memory receives the signals, a timing cycle is initiated, the data is read or 
written at the specified address and a "resume" is returned to the central processor 
along with a data word if the operation is a "read". 

Figure 1-6 illustrates this process. 
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Figure 1-6 
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The 3803 uses the same logic and principles found in Control Data's 6000 line of compu- 
ters. With this logic the cycle time for a memory reference is only 800 nanoseconds 
(. 8 usees. ). This includes both the read and write phases. 

The 3400 and 3600 memory modules use 3000 series logic, are built different, and are 
slower. The cycle time for them is approximately 1. 5 usees. Figure 1-7 is a picture 
of the 3600 memory module. 




Figure 1-7 



The module contains 32K storage addresses. Up to eight of these may be included in a 
3600 system. However, in the 3400 system only one bank is allowed.. 

As long as no parity error occurs the operation is normal. However, three types of 
parity errors could occur, all of which are monitored on the console. 

1. Storage Address Parity Error 

2. Instruction Parity Error 

3. Operand Parity Error 

1. A Storage Address Parity Error occurs when the central processor generates 
the address, attaches the parity bit, and memory finds an error. Memory in 
this case will signal the processor to stop. This constitutes an unrecoverable 
error. 

2. An Instruction Parity Error occurs when the central processor reads a 48-bit word 
as a n instruction. If the 51 bits transmitted to it are found to have a parity error, 
the processor stops. This constitutes an unrecoverable error (3400 it is trapped 
in interrupt). 

3. An Operand Parity Error occurs when the central processor reads a 48 -bit word as 
an operand. If the 51 bits transmitted to it are found to have a parity error, the 
processor can continue. This constitutes an interruptible condition and can be 
checked in the program. 

INPUT/OUTPUT 

Up to this point we have shown the central processor, the console and the memory. 
From here we would like to show. the input/output section of the 34/36/3800 systems. 
Again, we will concentrate on the 3800 system and any differences in the 3400 and 3600 
systems will be noted. 

In order to maintain organization and clarity of purpose, we are not at this time going 
to become deeply involved in the intricacies of the input/ output equipment. We will 



approach it in the following order: 

1. System concept 

2. Basic data flow 



System Concept 

In order to explain the system concept, we are going to show the maximum configura- 
tion possible. Maybe no one has a maximum system, but if we understand the overall 
concept, any smaller system should offer no trouble to us. 



Connected to the central processor is the Communications Module (3602/3802). This 
module does not take up much room; in fact, it only takes up a small portion of the 
physical module shown in Figure 1-8. 



1 





Figure 1-8 
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If you take a close look at Figure 1-8, the 3602/3802 is on the extreme right hand side. 
It is only fourteen inches wide. The rest of the physical module contains data channels. 
There are five data channels included in Figure 1-8. Each has six indicator lights at 
the top. 

The communications module does not do much in itself and at this point it is difficult to 
explain its exact role in an input/ output operation. At this time we might say that it 
acts as a transfer path between memory and the I/O equipment. 

Building our diagram from previous explanations, it now looks like Figure 1-9. 
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Figure 1-9 

Notice how the arrows point in both directions, except between the central processor 
and the communications module. Control only goes across this line, i. e. never actual 
data words. If the central processor is to process data from external equipment, the 
data must first be transmitted to memory and then called from memory and processed. 

The arrow from the communications module to memory shows that data can be read 
from memory and transferred to the external equipment or can be read from the ex- 
ternal equipment and transferred to memory. Forty-eight bits are transferred across 
the line along with 3 parity bits for each word. Of course, an 18 bit address is also 
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transmitted along with the data, whether it be a read or a write. 

You might sense that the communications module is much like the central processor 
with respect to memory. You are right. They both send and receive the same types 
of signals. Memory couldn't tell the difference. It just reads or writes the requested 
data at the specified address. 

Up to 8 data channels may be physically connected to a communications module. The 
data channel is a 3406/3606/3806. Each data channel is bi-directional, i. e. informa- 
tion may transfer in either direction. 

An expansion of the system would look like Figure 1-10. 
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Figure 1-10 
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The data channel, after assuming control from the central processor, directs the flow 
of information. For an input operation information is assembled from the external 
equipment. As 48 bits are assembled, the data channel transfers the word to memory 
via the communications module. For an output operation information is read from 
memory via the communications module, disassembled in the data channel, and trans- 
ferred 12 bits at a time to the external equipment. 

The cycle time for the 12 bits is 250KC for the 3406/3606 and 1000KC for the 3806. 
The 3606 and 3806 are interchangeable. 

To each data channel a maximum of 8 controllers (synchronizers) may be connected. 
A controller is a necessary interface between the data channel and the actual unit. 
Some refer to the controller as the equipment and the actual I/O gear as the unit. 
We will keep this distinction throughout. 
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There are many types of controllers that serve as interfaces between data channels and 
their units. Representative examples are given in the figures below. 
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Figure 1-11 
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Card Reader and Controller 



Figure 1-12 
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Card Punch Controller 
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Figure 1-13 



1 - 16 





Line Printer Controller 



Line Printer 



Figure 1-14 
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Figure 1-15 
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Drum Controller 
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Figure 1-16 



1 - 19 



Up to 8 controllers may be connected to a data channel physically . However, only one 
may be connected logically. This means that only one controller and one unit of that 
controller may be operating with the data channel at any given time. Only after the one 
operation is finished, may the data channel logically be connected to another unit of the 
same controller or to another controller and another operation started. An expansion 
of the system could look like Figure 1-17. 
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Figure 1-17 
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To each controller up to 16 units may be physically connected. As of this writing only 
the magnetic tape controller has this capability. The drum controller can feed up to 
8 drums. The disk controller can feed up to 4 disk files. All other controllers can 
feed only one unit. 

The 3400 system's input/output section is virtually the same as the 3600/3800 system 
except with the limitation that the maximum number of data channels is only 4. This 
is because the channels are tied directly into memory and each channel services one of 
memory's access lines. There are no communications modules in the 3400 system. 

Basic Data Flow 



Data flow for an input /output operation is a transmission of data either from memory to 
the external equipment (output) or from the external equipment to memory (input). Let's 
look further into each of these operations. 

Write Operation (Output) 

During a write operation words are read from memory and transferred to external equip- 
ment. Each word read from memory is disassembled as in Figure 1-18. 



51 bits 
(48 bit word + 
3 parity bits) 



Communication 
Module 



A 



48 bit word 



Data Channel 



Memory 



Figure 1-18 

Fifty-one bits are transferred from memory to the communications module where the 
parity bits are checked. If parity is correct, the parity bits are discarded and the 48 
bit word is transmitted to the data channel. 
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The data channel disassembles the word into four 12 bit bytes and transmits them, one 
at a time, to the presently connected controller as in Figure 1-19. 
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Figure 1-19 

As each byte is transferred, a parity bit is generated by the data channel and accompan- 
ies it. The controller has a 12 bit parity checker. 

As the controller receives each 12 bit byte, it relays the information to the presently 
connected unit. Controllers vary at this point depending on what type of equipment it 
services. Let's assume a magnetic tape controller servicing 607 tape units and proceed. 

This controller disassembles the 12 bit byte further into two 6 bit bytes. The 6 bit bytes 
are transmitted, one at a time, to the presently connected 607. The controller generates 
a parity bit for each 6 bit byte transmitted. The 6 bits plus parity bit comprise the 7 
bits per frame recorded on magnetic tape. Figure 1-20 below illustrates this portion 
of the transmission. 
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How is data transmitted in the opposite direction? Let's take a look. 

Read Operation (Input) 

During a read operation data is read from external equipment and transferred to memory. 
Each piece of data is assembled making a 48 bit word before being transmitted by the 
data channel to memory. 

Control is given to the data channel to begin inputing data. The data channel issues a 
request to the equipment to transmit data. If we again assume magnetic tape control- 
lers and units, data will be read 7 bits per frame. 



The frames are read from tape, one at a time. As each frame, is read, the parity bit 
is checked and discarded with only 6 bits of the frame being assembled. When the con- 
troller has accumulated two 6 bit bytes, it transmits the 12 bits to the data channel 
along with a parity bit. The data channel checks the parity bit of the 12 bit byte, dis- 
cards it, and holds the 12 bits of data. It then requests more data from the controller 
which in turn requests two more frames to be read. Figure 1-21 is an illustration of 
the assembly of data. 
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Figure 1-21 

Only when the data channel has received 48 bits does it transmit the word to storage. 
The word is transmitted to storage via the communications module which generates 
3 parity bits and stores the 51 bits as shown in Figure 1-22. 
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Figure 1-22 
This operation continues until the data channel or the central processor terminates it. 

SYSTEMS CONFIGURATIONS 

At this time we would like to discuss various small systems configurations as an aid 

to further understanding the functions of modules and how they operate within the system. 

Consider the system in Figure 1-23. 
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Figure 1-23 
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This system has one data channel and four types of equipment. Since the data channel 
is bi-directional, information could be transferred from memory to either magnetic 
tape, the line printer, or the card punch. Also information could be transferred from 
magnetic tape or the card reader to memory. Only one operation may take place at any 
given time, however. This means that maximum efficiency is not attained from this 
system. 

To help alleviate the servicing of I/O equipment only one at a time, consider the system 
in Figure 1-24. 
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Figure 1-24 

This system is more efficient than the previous system. Here, the two data channels 
may operate simultaneously. For example, the first data channel could be inputing 
from the card reader at the same time the second data channel is outputing to the line 
printer. The communications module has a free running scanner to service up to 8 
data channels, one memory reference at a time. 

MULTI-CHANNEL CONTROLLERS 

An important concept used in satellite systems and in systems where it is necessary to 
operate simultaneously two or more units of the same controller is the concept of the 
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Multi-channel Controller. 

A multi-channel controller is a controller that can be fed by more than one data channel. 
A bi-channel controller might be diagrammed as in Figure 1-25. 
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Figure 1-25 

An example of a controller of this type is the 3659 (line printer controller). 

Each half of the controller has its own separate write controls allowing either channel 
to transmit information to the line printer. The data channels could be from different 
computers, thus comprising part of a satellite system. 



The largest multi-channel controller may take up to 4 channels. This is the magnetic 

tape controller which is a 3623 or 3624 (4 x 8 or 4 x 16 respectively). A system might 

include Figure 1-26. 
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Figure 1-26 
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The controller has four separate Read/Write controls, each of which are capable of 
transmitting data to or from the channel and unit simultaneously. This means that the 
four tape units could be going simultaneously, assuring maximum efficiency. 

SATELLITE SYSTEMS 

Multi- channel controllers can also be used in satellite systems. Figure 1-27 is an 
example of a dual 3600 system. 
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Figure 1-27 

In this system the multi-channel controllers are attached to channels of both systems 
meaning that either processor can reference them. The central processors also share 
a common memory. Communication between the two processors takes place via the 
satellite coupler (3682). 
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SECTION II 

THE CENTRAL PROCESSOR 

INTRODUCTION 

The make-up of the 34/36/3800 central processors varies only slightly. This section 
will discuss mainly the 36/3800 processors. If there is any significant difference for 
the 3400 processor, it will be noted. 

The central processor is made up of five parts which will be discussed in this section; 
Arithmetic, Control , Memory (addressing), I/O , and Interrupt. 

ARITHMETIC SECTION 

The central processor is capable of performing arithmetic operations using the follow- 
ing types of arithmetic: 

1. fixed point integer 

2. fixed point fractional (except 3400) 

3. floating point (3400 option) 

The range for fixed point integer is from -(2 47 -1) through + 2 47 -1 in increments of 1. 
The arithmetic is always one's complement. 

The range for fixed point fractional is between -1 and + 1 making it very limited. This 
arithmetic is also one's complement. 

The floating point arithmetic entails a combination of fixed point integer and fixed point 
fractional in that integers, fractions, or mixed numbers can be expressed and opera- 
tions performed without the programmer adjusting the point. The range for floating 
point numbers is between -10 308 and + 10 308 which gives programmers plenty of leeway 
in working scientific problems. This arithmetic is also performed using one's comple- 
ment. 



There are three adders (really subtractors) used to perform the arithmetic; the A 
adder (48 bit), the Q adder (48 bit), and the U adder (15 bit). A and Q adders feed 
the A and Q registers with a final result from an add or subtract operation. They 
always perform operations using one's complement arithmetic. The A and Q adders 
for some instructions combine to form a 96 bit answer. The U adder is only 15 bits 
and is normally used for address modification such as the adding of m + (B ), y+ (B ), 
or k + (B ). It usually performs arithmetic using one's complete notation. However, 
there is an instruction that can set it to two's complement mode, especially if the pro- 
grammer wishes to obtain 77777„ from it through normal incrementation of an index 
register. 

The registers in the central processor are all displayed on the console, except for the 
S register which is non-program addressable. The registers discussed in the arithmetic 
section are A, Q, index registers, and D. 

The A register is called the Main Arithmetic Register and looks like Figure 2-1. 
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Figure 2-1 

The A register is 48 bits. It contains nearly all results from arithmetic and logical 
operations. The A adder feeds this register directly. 

Sometimes the A register works in conjunction with the Q register to form a 96 bit 
result. This is done, for example, when forming the product from a multiplication 
operation. 

Quantities in the A register can also be shifted; either alone or in conjunction with Q. 
Quantities are shifted by binary bit positions either to the left (normally end-around) 
or to the right (end-off). 



The Q register is called the Auxiliary Arithmetic Register and looks like Figure 2-2. 



Figure 2-2 

The Q register is 48 bits. Very often it is used in conjunction with the A register to 
form a 96 bit quantity from arithmetic operations. The Q adder feeds this register 
directly. 

Sometimes this register represents a mask for logical and search operations. Quanti- 
ties compared or searched can be masked with the quantity in Q before the comparison 
takes place. 

Quantities in the Q register can also be shifted; either alone or in conjunction with A. 
Quantities are shifted by binary bit positions either to the left (normally end-around) 
or to the right (end-off). 

There are six index registers that are shown through one octal display. Typical exam- 
ples are shown in Figure 2-3. 
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Figure 2-3 

Index registers 1 and 2 are shown. The others could be shown merely by changing a 
switch on the console. 

Each index register is 15 bits. The registers perform the following functions: 
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1. as address modifiers for relative addressing. 

2. as loop control counters. 

3. as control quantities for search operations. 

As address modifiers the contents of an index register serves as a "pointer" relative 
to a base address when a memory table is processed. 

As loop control counters a loop can be repeated the exact number of times and then 
discontinued. Each time a pass is made within a loop a check can be made for possible 
termination of the loop. 

As control quantities for search operations the contents of an index register can deter- 
mine the number of values in a table to compare. Also, it aan determine which ones 
to skip. 

The D Register (also referred to as the "Flag" Register) is 48 bits and looks like 
Figure 2-4. 
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Figure 2-4 

This register has a two-fold purpose. 

1. as temporary storage. 

2. as a flag holder (hence "Flag" register). 

As temporary storage this register affords the programmer a relatively fast and effi- 
cient method for holding a value temporarily before being processed. There is a regis- 
ter-to-register instruction that will transmit any register to D and return it when need- 
ed. This is faster than storing the value in memory and then retrieving it. 



As a flag holder the D register has 48 bit positions, each position representing a flag 
that is set or clear. There is a flag test instruction that will test any flag to determine 
its status. Also, of course, there is an instruction that can initially set or change any 
one flag. 



CONTROL SECTION 

The control section of the central processor directs the operations required to execute 
instructions and establishes the timing relationships needed to perform these operations 
in the proper sequence. It acquires an instruction from storage, interprets it, and 
sends commands to other sections. 

Before the control section of the central processor transmits an address to memory for 
the next instruction or instruction set, it merges two registers together; the P Register 
and Instruction Bank Register. This forms an 18 bit address which is sent to memory. 
A discussion of the P and Instruction Bank Register follows. (In the 3400 only the P 
register exists and only 15 bits are transferred since it is a one bank machine. ) 

The P Register is called the P rogram Address Counter, is 15 bits, and looks like 
Figure 2-5. 
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Figure 2- 5 
The P register holds the address of the current instruction or instruction set. It is 
controlled by a two's complement counter, so that, as the contents of P are incremented 
it counts from 00000 through 77777 g and then reverts back to 00000. 

The contents of P can be changed accordingly: 

1. (P) + 1 

2. (P) + 2 

3. changed by a "jump address" 

The contents of P are advanced by one when a "full exit" is taken. This means that the 
central processor has finished with the present instruction or instruction set and is 
ready for the next. 

The contents of P are advanced by two when a "skip exit" is taken. This happens on a 



jump instruction where a test is made and following the test a full exit or skip exit is 
taken. 

The contents of P are changed by a "jump address" when a jump instruction is encount 
ered and the jump condition is satisfied. Program control will reference a new address 
usually out of sequence with the main program and this new address will replace the 
contents of P. 

The P register does not comprise the complete address that is transmitted to memory 
when referencing instructions. As alluded to before, an 18 bit address is always trans 
mitted to memory from the central processor. The contents of P is always merged 
with the Instruction Bank register. 

The Instruction Bank Register (IB) is a 3 bit register and is shown in Figure 2-6 
(non-existent in 3400 since it is a one bank machine). 




Figure 2-6 

The Instruction Bank register determines which bank is to be referenced for instructions. 
A maximum of eight banks may be referenced; hence the range of 0-7 for IB. It is 
vitally important that the programmer be aware of the bank registers and know how to 
change them if he uses a multi bank system (36/3800). He may have the correct 15 
bit address, but if he references the wrong bank, he will receive incorrect information. 

Program control, in reading instructions, then, forms an 18 bit address which is really 
IB-P and forms it as in Figure 2-7. 
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Figure 2-7 



A special note might be added on the concept of incrementing the program counter in a 
multi -bank system. It is important to realize that only the P register is incremented 
as the program advances (not jumps). When the counter gets to address 77777 g , it 
reverts to 00000 but within the same bank. Program control will not jump banks. The 
only way to transfer program control to another bank is by use of a Bank Jump instruc- 
tion. This will then actually change IB to the new bank. 

The U Register is called the Program Co nt rol Registe r, is 48 bits, and looks like 
Figure 2-8. 




Figure 2-8 

When program control reads a word from memory for execution, the word enters this 
register. This word may represent either two 24 bit instructions or one 48 bit instruc- 
tion . If it represents two 24 bit instructions, the upper one is executed first. Program 
control then half exits (no memory reference) and executes the lower one (assuming no 
jumps). If the word represents one 48 bit instruction, a full exit takes place after execu- 
tion. The full exit causes program control to advance the P register and reference the 
next word and the process is repeated. 

When an instruction is executed, it may direct cont rol to read or write an operand (data) 
from memory. The instruction forms a 15 bit address to transmit. In the 3400 it then 
would transmit it to memory. However, in the 36/3800 systems, since an 18 bit address 
must be transferred, a 3 bit Operand Bank Register is joined before transmission. 



The Operand Bank Register (OB) is 3 bits and is shown in Figure 2-9. 
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Figure 2 9 

The Operand Bank Register determines which bank is to be referenced for operands. 
A maximum of eight banks may be referenced; hence the range of 0-7 for OB. The 
programmer can set this bank register to any of these values. When he does, all 
succeeding references to memory for operands will go to this bank. This bank wil 1 
continue to be referenced for operands until explicitly changed by the programmer. 



The last register mentioned in the control section is the B ounds Regist er, 
bits and is shown in Figure 2-10. 
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Figure 2-10 

This register regulates the Bounds principle- an interruptible feature. Thirty-six of 
the bits represent two 18 bit addresses, within which program control must operate. 
The two addresses are an up per a n d low er bounds. If program control attempts to jump 
or write out of bounds and the interrupt system is active, the attempt will be blocked 
and interrupt will occur. Even with the Bounds principle set up operands may still be 
read out of bounds (except in 1604 mode) with no effect. 

The 37th bit (highest order bit), if set, will remove the upper bounds. The lower bounds 
would still remain in effect. 

MEMORY SECTION 

The memory exists external to the central processor. It is composed of storage address- 
es of up to 262, 144 (32, 768 for the 3400) words. Figure 2-11 illustrates the eight bank 
maximum. 
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Figure 2-11 
The uppermost three bits of the 18 bit storage address transmitted determines which 
bank is referenced. The lower fifteen bits determine the address within that particular 
bank. 

When an address is referenced, 51 bits are read or stored at that address. The upper 
three bits of the memory word are parity bits. A "read" causes the word to be read 
and transmitted to the central processor or to some I/O device as we shall see later. 
The word still remains at the address. A "write" causes a new word to be written at 
the address. If a word is written, the 3 parity bits are generated by the central pro- 
cessor and 51 bits are transmitted to memory. 



Figure 2-12 shows the format for the memory word. 
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Figure 2-12 

The word is formatted according to two 24 bit instructions even though the word may 
be an instruction or an operand. The parity bits follow this pattern. 



1. parity bit 48 is associated with bits 0-14 (lower address) 

2. parity bit 49 is associated with bits 24-38 (upper address) 

3. parity bit 50 is associated with the sum of bits 15- 23 and 39-47 (functions) 
Parity is always odd. The lower address and upper address portions also represent 
the execution portions of 24 bit instructions. These may be changed in memory using 
the partial read and partial write instructions available in the 34/36/3800 repertoire of 
instructions. 

I/O SECTION 

At this time we make no attempt to explain every detail about how the I/O section of the 
system performs. This is done later. However, at this time it is appropriate to dis- 
cuss some of the details as a follow-up to the general system explained in Section I. 

To each data channel a maximum of eight controllers may be physically connected. To 
each controller a maximum of eight controllers may be physically connected (magnetic 
tape). However, only one controller and one unit may be logically connected to a data 
channel at any given time. This means that only one controller and one unit of the 
controller may be operating with a data channel. If there is need to operate another 
unit of the controller with the same data channel or another controller and unit with 
the same data channel, the second operation must wait until the first is completely 
finished (channel becomes not busy) before it can be initiated. 

Generally, how does a programmer connect anything to a data channel and initiate act- 
ivity? In order to explain this let us set up a system. 

Suppose the system has four data channels. The programmer refers to these channels 
by number. The range of these channels is 0-3. 

Next, assume channel feeds two controllers •■ a line printer and magnetic tape; channel 
1 feeds two controllers -- a card reader and magnetic tape; channel 2 feeds two control- 
lers - a line printer and card punch; channel 3 feeds a drum. The system is as in 
Figure 2-13. 
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Figure 2-13 

A data channel is specified by use of it s number which is hardware built in. A control- 
ler is also specified by use of its number. At the entrance to each controller there is a 
dial or switch having numbers ranging from 0-7. Each number represents one of the 
eight maximum controllers physically connected to the data channel. The programmer 
references the controller by its designated number. All controllers to one data channel 
must have different numbers. 

A programmer must know beforehand how these numbers are set up. If he thinks con- 
troller #1 is the card reader when it really is the line printer, and he tries to read from 
it. he is going to run into trouble. 

According to the diagram, the programmer might connect to data channel #0, equipment 
#0. He has effectively connected the line printer. This is done by program control 
through the use of a CONNECT instruction. The CONNECT instruction also allows a 
unit number to be specified. However, since only one line printer can be physically 
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attached to its controller, this number is ignored. 

If later in the program the programmer connects to data channel #0, equipment #1, 
the magnetic tape controller will be connected. This automatically removes the connec- 
tion to the line printer. The CONNECT instruction again allows for a unit number. 
Here the unit number is interpreted since more than one unit may be physically attach- 
ed to the magnetic tape controller. The unit is the tape handler or tape drive. It also 
has a dial of numbers ranging from 0-7. The programmer indicates which tape drive 
off the tape controller he wants connected. He does this also by specifying its number. 
Figure 2-14 shows a further breakdown of channel #0. 
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unit number ignored since only 



A programmer might connect to channel #0, equipment #1 and unit #0. The tape unit 
is connected. If later he wishes to use tape unit #2 he first connects with another 
CONNECT instruction. The same data channel and controller numbers are specified 
but with the new unit. He will have lost his old tape connection. From this it is im- 
portant to keep in mind that, logically, only one equipment and one unit may be connect- 
ed to a data channel at any time. 

With respect to our initial diagram what device would have been connected with: 
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1. channel #1, equipment #1 ? 

2. channel #2, equipment #0 ? 

3. channel #3, equipment #0 ? 

If you picked magnetic tape, line printer, and drum, respectively, you are right. 

Once a unit is connected to a channel, there are function codes that should be sent prior 
to reading or writing. On a tape unit, for example, the density and format should be set 
This is done by the use of an external function instruction (EXTF). Here the program- 
mer specifies only the data channel and issues the proper code. The code will automati- 
cally go to the unit last connected to the channel. The codes for each equipment can be 
obtained in its reference manual. More will be explained about the types of function 
codes in Volume II. 

After functions are set up, actual read or write operations may begin. A Read operation 
is interpreted to mean a transmission of data from the external equipment to memory. 
A Write operation is interpreted to mean a transmission of data from memory to the 
external equipment. There is a READ or WRITE instruction that will do either. 

These instructions are very similar. They both specify a Control Word Address, an 
address in memory which must be preset with a control word. The control word deter- 
mines where in core the information is to be read or written and how large a block. The 
control word also contains special features such as chaining, terminating upon end-of- 
record, scatter reads, and scatter writes. More on this will be explained in Volume II. 

When the data channel is busy, either reading or writing, another operation cannot be 
initiated. However, status checks can be taken of the operation at any time. The pro- 
grammer does this by use of the COPY instruction. Status could include any of the 
following. 

1. Control Word Address 

2. Control Word 

3. Channel and Equipment Status 

The first two involve what is mentioned above. The channel status indicates whether a 
parity error occurred during transmission of data. It also indicates if the channel is 
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reading or writing. The equipment status indicates such things as Ready, Busy, 
Reserved, End of Operation, Interrupt, etc. Some of the status definitions will be 
grouped and explained in Volume II. 

INTERRUPT SECTION 

Since the 3400 and 36/3800 systems differ so greatly, the 36/3800 will be explained 
first. Then the 3400 differences will be mentioned. 

Interrupt in the 36/3800 systems is based on priority. There are 48 sources of inter- 
rupt and they are in the following order of priority. 
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S hift Fault 

A Shift Fault interrupt condition occurs only upon the execution of one of the six shift 
instructions. It happens when the instruction attempts to overshift a register. An 
overshift is a shift greater than 48 for the ARS, QRS, ALS, and QLS instructions and 
greater than 96 for the LRS and LLS instructions. If an attempt is made, the shift is 
blocked and the interrupt condition occurs. 

Divide Fault 

A Divide Fault interrupt condition can occur only on a divide instruction. The DVI, DVF, 
and FDV instructions are the only ones. The fault occurs if the divisor is zero or if the 
quotient exceeds the capacity of the answer register. 

Exponent Overflow Fault 

This fault occurs only on a floating point instruction. It occurs when the resultant ex- 

J 1777 8 

ponent exceeds the modules of its format, i. e. greater than 2 

Exponent Underflow Fault 



This fault also occurs only on a floating point instruction. It occurs when the resultant 
exponent exceeds the modulus of its format, i. e. becomes less than 2 

A rithmetic Overflow Fault 

This fault occurs when the result of an add or subtract operation exceeds the modulus 

47 
of the register, i. e. when the absolute value becomes greater than 2 -1. 

Interrupt #1 
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I nterrupt #2 

A direct interrupt from another computer or device can be tied in and sensed. 
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Internal Reject 

The Internal Reject interrupt occurs when this computer attempts I/O and the equipment 
is not physically attached to the system. 

Real Time Clock 

This condition results when the real time clock reaches a preset value. 

Storage Reference Fault 

This fault occurs when the central processor tries to reference a non-existent bank of 
core. Through this feature a programmer can determine how much core is available 
or which core is down (inoperative). 

1 604 Mode 

This interrupt is caused when a 1604-3600 incompatible instruction is ready for execu - 
tion. This interrupt allows the 3600 to interpret 1604 instructions and convert them 
to 3600 logic. 

Trace Mode 



This interrupt is caused by a jump instruction in which the jump condition is met. The 
interrupt will take place before the jump takes place. This feature allows the program- 
mer to "trap" jumps. 

Bounds Fault 



This fault pertains to the Bounds Register which contains two 18 bit addresses within 
which the program is to operate. If the program attempts to jump or write out of 
bounds, the interrupt takes. This is effectively a memory protect feature. 
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Illegal Ins truction Fault 

This instruction prevents the use of illegal parameters in certain instructions. 

Operand Parity E rror 

This interrupt occurs if an operand (data) read from memory contains a parity error. 

Manual Interrupt 

This interrupt is caused by depressing the manual interrupt switch on the console. 

Data Channel 



Each data channel is capable of interrupting the central processor. A channel may 
interrupt the central processor for; 

a. an end -of- operation 

b. an error (storage error, parity error, etc. ) 

The interrupt system is initially set up by making it active. This can be done by exec- 
uting the INTERNAL FUNCTION instruction with the proper code. Without the inter- 
rupt system active no interrupt will take place. All would be ignored. 

Besides the interrupt system being active, another condition must be present in order 
for an interrupt condition to be recognized. The mask bit for the condition must be set. 
The programmer can do this in his program. 

The Interrupt Mask Register is a 48 bit register and is shown in Figure 2-15. 
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Figure 2-15 
Each bit position in the register represents one of the 48 possible interrupt conditions. 
The uppermost bit represents Data Channel 31. The lowermost bit represents 
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Shift Fault. A bit set means that the condition associated with that bit will be recogniz- 
ed as an interruptible condition if and when it occurs. If the bit is not set, an interrupt 
caused by that condition will not force the program into interrupt. It would be ignored. 
In this way the programmer can choose which conditions he wants to monitor and which 
ones he doesn't. 

Not all the bits in the Interrupt Mask register can the programmer control. You may 
notice from the picture of the register that the leftmost 32 bits representing the data 
channel interrupts are all l's. These interrupts are called the External Interrupts and 
are non-programmable - they cannot be changed. These are always automatically 
monitored. The 16 to the right, however, are programmable and may be changed. 
These are called the Internal Interrupts and the programmer can choose to monitor 
or ignore these types of interrupts. These bits are usually set in the register at the 
entrance to a routine within a program or at the entrance to the program itself. 

Along with the Interrupt Mask register there exists a 48 bit Interrupt Register as 
shown in Figure 2-16. 
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Figure 2-16 

The register works in conjunction with the Interrupt Mask register. Here also, each 
bit represents one of the possible interrupts. A bit in this register is set when an 
interruptible condition monitored actually occurs. 

The bit causing the interrupt is cleared by the programmer by means of the INTERNAL 
FUNCTION instruction, if it is an internal interrupt. If it is an external interrupt 
(data channel), either a CLEAR CHANNEL or EXTERNAL FUNCTION instruction will 
drop the interrupt. 

When interrupt occurs, program control goes to bank address 00001. A return in- 
struction is placed by the hardware at address 00000. The interrupt program stores 
registers and determines the source of interrupt, clears it as mentioned above, and 
processes it. When he jumps to address 00000 the main program will be resumed. 
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The 3400 interrupt systems differ in that there are three categories of interrupt. 
Category I is the largest and consists of the following: 

1. Shift Fault 

2. Divide Fault 

3. Arithmetic Overflow Fault 

4. Exponent Overflow Fault 

5. Exponent Underflow Fault 

6. Channel Becoming Inactive 

7. Channel 1 Becoming Inactive 

8. Channel 2 Becoming Inactive 

9. Channel 3 Becoming Inactive 

10. Channel I/O Transmission Parity Error 

11. Channel 1 I/O Transmission Parity Error 

12. Channel 2 I/O Transmission Parity Error 

13. Channel 3 I/O Transmission Parity Error 

14. Channel External Interrupt 

15. Channel 1 External Interrupt 

16. Channel 2 External Interrupt 

17. Channel 3 External Interrupt 

18. Out Of Bounds 

19. Manual Interrupt 

20. Time Interrupt 

21. Operand Parity Error 

22. Instruction Parity Error 

Program control transfers to address 00007 for this type. 

Category II interrupts occur when a floating point instruction is attempted when the 
floating point option is not present. Program control transfers to address 30-33„ 
depending on the function code of the instruction attempted. 

Category III interrupts occur when an illegal instruction is attempted. Program control 
transfers to address 20 o . 



19 



SUMMARY 

This section has dealt with the general, but with a little more detail than Section I, 
concepts of the central processor. We have shown the basic parts of the central 
processor, parts that will help the programmer to understand what is going on when 
he programs the machine. 

The input/ output section has been explained in more detail than in Section I of this 
volume so as to prepare for the actual programming of it in Section III of this volume 
and in Volume II. 

The interrupt section also was introduced because a systems programmer would have 
need for this in programming the I/O equipment as well as in the programming of the 
macros. 
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SECTION III 
PROGRAMMING THE 34/36/3800 SYSTEMS 

INTRODUCTION 

The objective of this section is to present to the reader a step-by-step process of 
learning the definition and use of some of the computer instructions through problem 
solving. We are given a problem, we discuss the instructions needed to solve the 
problem, and then we present the solution to the problem. 

Before we can solve any problems, we must understand instruction format. 

HARDWARE INSTRUCTION FORMAT 

Instructions are divided into two categories. 

1. 24 bit instructions 

2. 48 bit instructions 

A memory word read to be executed consists of either two 24-bit instructions or one 
48-bit instruction. If it consists of two 24-bit instructions, the one on the left (upper 
instruction) is executed first. When the upper instruction is executed a "half exit" 
takes place (assume no jump instructions) upon which the instruction to the right is 
executed (lower instruction). After the lower instruction is executed a "full exit" takes 
place which advances the Program Address Counter by one and references memory 
for a new 48 -bit word. 
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If the next word consists of one 48 -bit instruction, it will be completely executed. 
After execution, a full exit is taken to read the next word (never a half exit). 
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The two categories of instructions may be mixed. 
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A 48 bit instruction must start at the left side of the word, i. e. , it cannot start at the 
middle and extend through the first half of the next word. 

The format for each 48 -bit instruction varies considerably. These will be discussed 
later. Following is the general form for the 24-bit instructions. 



6 

bits 



3 
bits 



15 
bits 



f 


b or j 


m,y, or k 



f = function code 
b or j = index designator or jump designator 
m,y, or k = execution address, where m represents address, y represents 
operand, and k represents shift count. 

The function code is six bits and is different for each instruction. 

The index designator represents an index register and is used for address modification. 
If b = 0, no index register is represented and direct addressing is implied. If b=l-6, 
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one of six index registers is represented and relative addressing is implied. If b=7, 
indirect addressing is implied. At this time direct addressing (b=0) will be discussed. 
Later, relative and indirect addressing will be discussed. 

The execution address portion is fifteen bits and represents the base address (m), 
base operand (y), or base shift count (k). However, this is not the actual base address, 
base operand, or base shift count used. The actual address, operand, or shift count 
used is M, Y, or K where, 

1. M = m + (B ), the address plus the contents of an index register. 

2. Y = y + (B ), the operand plus the contents of an index register. 

3. K = k + (B ), the shift count plus the contents of an index register. 

The index register mentioned is the one specified by b. If b=0, no address modification 
is performed and, 



1. 


M = m 


2. 


Y =y 


3. 


K = k 



If m is specified in the format of an instruction, it represents a 15 bit address and 
will require a memory reference in order to read or write a 48 bit word. 

If y_ is specified in the format of an instruction, it represents a 15 bit operand. This 
instruction transmits the operand y_ and does not require a memory reference. 

If k is specified in the format of an instruction, it represents a 15 bit shift count. This 
instruction shifts a register by k and does not require a memory reference. 

To make this concept clear we will illustrate with an example. 

1. Suppose the Load A instruction had the format; 



f 


b 


m 



What would 12 10000 mean? 12 means Load A with the contents of 
memory address 10000. One memory reference is made. 

Suppose the Enter A instruction had the format; 



f 


b 


y 



What would 10 00126 mean? 10 means Enter A. Index designator 
b-0 means no modification (direct addressing). 126 means enter A 
with the octal number 12 6. No memory reference is made. 

Suppose the A Right Shift instruction had the format; 



f 


b 


k 



What would 01 00030 mean? 10 means A Right Shift. Index 
designator b-0 means no modification (direct addressing). 30 means 
shift the contents of A by 30„ places. No memory reference is made. 

These three examples show the difference of using the form m, £, or k in different 
types of instructions. For the time being we will stay with direct addressing (b=0) 
treating relative addressing (b=l-6) and indirect addressing (b=7) later. 



COMPASS INSTRUCTION FORMAT 

At this time we want to relate hardware instruction format to Compass format because 
all problems will be coded in Compass. On the following page is an example form of 
the 34/36/3800 Compass coding sheet-. 



Columns 73-80 are purposely left out for all examples in this manual. However, 
the field is explained. 



COMPASS SYSTEM CODING FORM 


1 CONTROL DATA 1 


HUME 


PROGRAM 


PAGE 


ROUTINE 


^maammma^m 


DATE 


UCI 


priiuni joiiniis dims run cdmmemts mi 
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, , . , 
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^ 
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, i . 









i 
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' 










1 










i 








i 




i 






i 




i 






> 




.,,,,, 






< 




. , ,' ■ 






' 












, 


i ,. 


. .1 







Note the "fields" on the form. 

1. Location field (columns 1-8) 

2. Operation field (starting with column 10) 

3. Address field (starting with column 20) 

4. Comments field (starting with column 41) 

5. Ident field (starting with column 7 3) 

Within these fields we enter symbols rather than absolute numbers because symbols 
are much easier to remember. 

Instead of remembering an absolute address like 34175, it is easier to remember a 
symbolic address like ELEMENT, especially when an operand must be stored and 
retrieved from this address several times. If we reference address ELEMENT, the 
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computer assembler will allow an absolute address for this symbol. From this point 
on we don't care where the address is as long as we can reference it by the symbol. 

Instead of remembering 12 as a Load A instruction, it is much easier to remember 
LDA and let the assembler remember that it represents a 12. 

With these notes in mind we now want to discuss the coding form and define a few rules 
that we need to know before writing a program. 

A symbol on the coding form must v»p pjghf phara^tprs or less. The first character 
must be a letter rather than a number. Succeeding characters may be letters or 
numbers, or a mixture of both (alpha -numeric). The following are valid symbols: 

1. VALU1 

2. Al 

3. TESTCASE 

4. XI ARRAY 

The following are invalid symbols: 

1. 4TH 

2. TESTAGAIN 

Can you tell why? 

A symbol on the coding form may not have special characters within it. Characters 
illegal are: $, *, 1, , , (, ), +, and -. A period is allowed. 



FIELD RULES 

The LOCATION field consists of columns 1-8 which may be all blank or contain any of 
the following: 
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1. A legal symbol as defined above (Imbedded blanks are ignored). This 
symbol usually represents an address. 

2. A plus or minus sign placed anywhere in the field with the remaining 
columns blank. A plus sign forces that particular instruction into the 
upper half of a memory word. A minus sign forces that particular 
instruction into the lower half of a memory word. 

The OPERATION field starts with column 10 and ends with the first blank column. 
The Operation field may contain: 

1. The mnemonic for the machine language instruction (e.g. LDA) 

2. The pseudo instruction (explained later) 

3. A macro instruction (explained later) 

4. The actual numeric function code (e.g. 12) 

There are also sub-fields in the Operation field. However, these will be discussed 
later. 

The ADDRESS field begins in any column following the operation's field blank 
terminator. It then ends when the first blank character is encountered. For 
convenience we usually start in column 20 (see dotted line on coding form). We 
usually start here so that the source listing is easier to, read in case the program has 
to be de-bugged. 

The COMMENTS field begins in any column following the address field blank 
terminator and ends at column 72. For convenience we usually start at column 41 
(see dotted line on coding form). We usually start here in order to make the 
comments easily readable. This field is not interpreted by Compass but only 
printed on the listing. It can become very valuable, however, to the programmer/ 
analyst in remembering what each section of the program is doing. A programmer 
should use many brief comments as helpful aids when he initially codes a program. 
It makes it much more meaningful. 



The IDENT field starts with column 72 and ends with column 80. Here a programmer 
will usually number his cards in ascending order 1 through N so that if he happens to 
drop the source deck he won't have any trouble rearranging them. This would be 
quite a task if the cards wouldn't be numbered. 

COMPUTER - ORIENTED PROBLEM SOLVING 

This portion of Section III deals with problems involving some, but not all of the 
instructions within the repertoire. The idea is to introduce a few instructions 
through problem -solving, understand how the instructions are coded, and understand 
how the instruction set solves the problem. In Vol. II a detailed analysis of the 
complete instruction repertoire is given along with more problems using them. 
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Problem 1: 



An equation for X states that, X = A + B - C. Solve for X if A, B and C are given. 



uow 


r cnar 


t: 


















Load A 


Add B 


Subtract C 


Store Result 
At X 

















The instructions needed to solve this problem are: 

1. LOAD A - LDA 

2. ADD - ADD 

3. SUBTRACT - SUB 

4. STORE A - STA 



Instruction: LOAD A 
Elementary Form: 



LOCATION 



OPERATffltMOOIFIERS 



■PA, 



J»L 



ADDRESS FIELD 



Mnemonic: LDA 



COMMENTS 



This instruction replaces the A register contents with an operand from memory 
address m. A storage reference is made to obtain the 48-bit quantity. A is 
cleared, the 48-bit quantity is then loaded into the A register. The memory 
location remains unchanged. 
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Instruction: ADD 
Elementary Form: 



Mnemonic: ADD 



LOCATION 


OPERATWHMOOffraS 


ADDRESS FIELD 




COMMENTS 










1 


. .- » - , . , , 


SS-M *.■■» :H ."■! '! > •! 




&.DJ). . . 1 J 1"X 




1 

, _L i ^ j. 




: . ; i j 


-.u-l ■ A-L.J-...- 


. ._ !_..■ .1 ,J. : 


| i '... ^ : ..i ..;... •-• ..; j- .. 


! 


--.— i----^' ■■ ' ' L i.. '-■ . 


. -._._*_-. ... =._L_ 



This instruction adds a 48-bit operand to the previous contents of the A 
register in l's complement, fixed point format. A storage reference is made 
to obtain the 48-bit quantity at memory address m. The memory location 
remains unchanged. 

When the sum of two quantities exceeds the capacity of A, an arithmetic 
overflow fault occurs which may cause the computer to be interrupted. 



Instruction: SUBTRACT 
Elementary Form: 



Mnemonic: SUB 



LOCATION 


0PERATION,MOOIFBS ADDRESS FIELD COMMENTS 




i i 




SjiR. _ i. :W ., = ::,< ^ ,_ 1 i _:. , ._L-^-j_i_' ... ■ - 1.-J-- -... ' ■ .- -. ' -i-l J-.L 


.. i L ^...j i i..._j_.... _ 


1 1 



This instruction subtracts a 48 -bit operand from the previous contents of the 
A register in l's complement, fixed point format. A storage reference is 
made to obtain the 48 -bit quantity at memory address m. The memory 
location remains unchanged. 

When the difference of two quantities exceeds the capacity of A, an arithmetic 
overflow fault occurs which may cause the computer to be interrupted. 
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Instruction: STORE A 
Elementary Form: 



Mnemonic: STA 



LOCATION 


OPERATWLMODIfeS 


ADDRESS FIELD 


COMMENTS 






. i 


i 


„,„ „ ,,, „, s ,„„.„,„, - .., 1! , .,.„ 






S.TA \n 

_... ; J.... - 


I 

I 
1 ■ 







This instruction stores the contents of the A register at storage location m. 
The A register contents are not modified by this instruction. 



Problem 1 could be solved by coding in the following manner: 



LOCATION 



OPERATIOKMODIFIERS 



ADDRESS FIELD 



COMMENTS 



<rM 



- f 






'8 

. .1. 
X 



&&.-. 

'AiJsuJgi 



The symbols in the address field refer to symbolic addresses which would have to be 
defined somewhere in the location field. 



Student Problem 1A: 

An equation for Y states that, Y=A-B-(B + C). Solve for Y if A, B, and C are 
given. 
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Flowchart*: 



Problem 1A could be solved by coding in the following manner* 



LOCATION 1 


DPERATIORMOOIFIERS 


ADDRESS FIELD 


COMMENTS 


j 


i 


I 


.,.,„..(. „.,o. s -.. .-}:, , tl -. y V V- :-: *,: ■:.■'. -,< i. (« ■-) ■ i; ;■* : H . » ■ ti 'i 


^ -■4-- —4 


i 
.... , _... .... i 


- - - 


i 

- H 

■ 1 


i 

. . i 

s 


. . _ j. ... _ 

\ . . 



The reader is expected to flowchart and provide the coding for all student problems. 
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Problem 2: 

An equation for W states that, W = 2 (X + Y) - 34956. Solve for W if X and Y are 
given. 



Flowchart: 



Load X 



<\dd Y 



Store At 
TEMP 



-0 



0- 



Add TEMP 
To (A) 



Subtract 

34956 



Store Result 
At W 



Two new instructions introduced at this time are storage allocation instructions: 

1. Block Reservation - BSS 

2. Decimal Data Initialization - DEC 



Instruction: Block Reservation 
Elementary Form: 



Mnemonic: BSS 



LOCATION 


OPERAimMOOIFIERS 


ADDRESS FIELD 




COMMENTS 






i 


,„.*,„.,.„:,.„,,.:„.„.,..,,.,.,. 


1 






tL _ ^ . 


i?SL_ ...Jo_ 




1 

! 

1. _ ,_... 









! 

...; 1 _ ,.__, J ..■_. . 









This instruction is not a hardware instruction but rather a pseudo instruction. 
As such it is interpreted by the assembler; not the hardware. When the 
assembler interprets the instruction, it reserves a block of storage (n words) 
at this point of the program and the starting address of the block is labeled j2 
(location symbol). When this block is reserved in core, it is not zeroed out. 
Usually the programmer will store data in the reserved area using it as 
temporary storage and then read out the data later in the program. 
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Instruction: Decimal Data Initialization 
Elementary Form: 



LOCATION 



OPERATION.MOOIFIERS 



ADDRESS FIELD 



Dec 



_£L 



Mnemonic: DEC 



COMMENTS 



This instruction is not a hardware instruction but rather a pseudo instruction. 
As such it is interpreted by the assembler; not the hardware. When the 
assembler interprets the instruction, it prestores a fixed point decimal 
constant (no point) at the address specified in the location field. 

More can be said about this instruction but this will be in Volume II. 



Problem 2 could be solved by coding in the following manner: 



LOCATION 



0PERATION.MODIFBS 



ADDRESS FIELD 



COMMENTS 



LQA 



.5XA. 



X 



K 



teSiiL 



Slufi_.- . [CjijJsfA/iJf 



-EAA.J&LX Ada J,, 



j&JXirdl ^^....,..-..,^ ......... 



Somewhere, but not in this line of coding would exist the following three cards: 



TEMP BSS 

W BSS 

CONSTANT DEC 



1 
1 
34956 



Two locations are reserved: One called TEMP and one called W. One location 
contains the decimal fixed point number, 3495 6. 
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Student Problem 2 A: 

An equation for Y states that, Y = 5413648 - 3(A-B). Solve for Y if A and B are 
given. 

Flowchart: 



Problem 2A would be solved by coding in the following manner: 



LOCATION 


OPERATKHMOOIFIERS ADDRESS FIELD COMMENTS 




i .;...., , , „ „... , ., , 




i j 






j i 

■' i 
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Problem 3 : 

Given: X and Y as integers each greater than -1600 but less than +1600. For any 
given values for X and Y: 

1. If 5X + 8Y > 0, form the sum of X and Y and store at Z 

2. If 5X + 8Y < 0, form the difference of X and Y and store at Z 

Flowchart: 



Form Product 
of 5 And X 



Form Product 
Of 8 And Y 



Combine 

Products 



o 



& 



Store Sum Of 
X And Y 

At Z 



Store 

Difference 
Of X And 
Y At Z 



-9 



The new instructions needed to solve this problem are: 

1. MULTIPLY INTEGER - MUI 

2. A JUMP - AJP 

3. UNCONDITIONAL JUMP - SLJ/UJP 



Instruction: MULTIPLY INTERGER 
Elementary Form: 



Mnemonic: MUI 



LOCATION 


0PERATION,M0OfflERS ADDRESS FIELD COMMENTS 




i i 




(MiL ■ l : m . . . ■ , . .! 


,_„:.._: _....;_ _ 
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This instruction forms a 96-bit product from two 48-bit operands. The 
multiplier must be loaded into the A register prior to the execution of this 
instruction. The multiplicand is read from storage address m. The result- 
ing product is contained in the QA register as a 96 -bit quantity where least 
significant bits are in A. The contents of address m are not affected by this 
instruction. 

Since the product resides in a 96-bit register (QA), there is no chance of an 
overflow condition and no interrupt is possible from the execution of this 
instruction. 



Instruction: A JUMP 
Elementary Form: 



Mnemonic: AJP 



LOCATION 



OPeRATIOKMOPyiERS 



ADDRESS FIELD 



COMMENTS 



uSJLx. 



This is the first instruction encountered with a sub-op modifier specified in 
the operation field. This sub-op is necessary. 

The forms this instruction may take are: 



1. 


AJP, ZR 


m 


2. 


AJP, NZ 


m 


3. 


AJP, PL 


m 


4. 


AJP, MI 


m 



This instruction examines the contents of the A register for one of four 
conditions; zero, non-zero, positive, or negative. Hence the reason and 
necessity for the sub-op modifiers. If the condition checked for is satisfied, 
a jump occurs to address m_. If the condition is not satisfied, the next 
instruction is executed. 
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3. Instruction: UNCONDITIONAL JUMP 

Elementary Form: 



Mnemonic: SLJ or UJP 



LOCATION 


0PERATK)N,MOOIFIERS 


ADDRESS FIELD 


COMMENTS 






i 


i 


■ H H M 'lii! •! SIMM (|..^.|iS.B« 


»; V *t I'E- i'SSTJ 




J.LJ : jra. 


1 

J 4 • i_, ,._L.. , ..» .... J u_L_ 









r i 

■ *_.__,.. ... _1 _L_ 


! 

. . . ..■.. . _ J. . •.. 


„ > ■ i ■ ..= i..._l i ..= ..i. ; ... : i_...i. .L L.. ...' ..i. \.._ 


-i_ 



This instruction causes an unconditional jump to address m. 



Problem 3 could be solved by coding in the following manner: 



LOCATION 



0PERATION.MOOIFIERS 



ADDRESS FIELD 



COMMENTS 



D±£f__ 



SMIL* 



i-.M 

MM.... 
LM 



^&£jAte£'.- 



AQ&„ 

LP/) 

STA_ 

SLS 

u>,A _. 

40 Q 

SfA.. ... _ 



j^sbJA _ 

k 

\TinPi .., 

bfeSA - . 

Jl. _ 

y 
.y 

!?... „ - 

..k.: ,..._ 

-it^^ - 



i" 

L5* . . 



I 

i 

i ... 



fa 



t: t1 
MP IF Sufi 2 



k-y 



mi 



Somewhere, but not in this line of coding, would exist the following pseudo instructions: 



CON1 


DEC 


5 


CON2 


DEC 


8 


TEMP 


BSS 


1 


Z 


BSS 


1 



3-19 



Student Problem 3A; 

Given: A and B as integers each greater than -1200 but less than +1200. For any 
given values for A and B: 

1. If 10A - 3B = 0, substitute the current values of A and B into this 
equation Y = 10A + 7B solving for Y. 

2. If 10A - 3B / 0, jump to address TRYAGN. 
Flowchart: 
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Problem 3A could be solved by coding in the following manner: 



LOCATION 


OPERATHJHMOtffeS ADDRESS FIELD COMMENTS 


, ;;;! :.! 3i * :•=« 


i i 




' 1 




. . j | 




i i ■ J_ " 




1 ! 




1 | i-.L-i^.J..^. 

.. -, _, i .._ _ ■ ...... .i i ■ , ; > ■ lu^j j^ , , , ,_,■,., 




1 1 "~ " ' 


■■' : ~ -*-"-- 


j "" 1 " '^ "" ■ - J "'" L ' 1_L ' '■■■ , "^- 


! 1 


i -L l 





1 | • ' ' 


L , i . ! 


::::::::; 


. . . . 1 . _[ 


1 i " J * -- L - l ~ 


1 1 *""" "*" L ■"" - 


1 1 ' " - "■"" 
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Problem 4: 

2Y + 3 
Evaluate Z = — 777 — if X and Y are given as positive or negative integers between 

-2000 and +2000. Any remainder is to be stored at R. 



Flowchart: 



Form Product 
Of 4 And X 

And Save 



Form Product 
Of 2 And Y 



Add 3 



o 



o- 



Divide By 
Saved Product 



Store Result At 
Z; Remainder 
At R 



The new instructions needed to solve this problem are: 

1. Store Q - STQ 

2. Divide Integer - DVI 

3. Enter Q - ENQ 

4. Increase A - INA 



1. 



Instruction: STORE Q 



Mnemonic: STQ 



Elementary Form: 



LOCATION 


DPERATWiMOWiERS ADDRESS FIELD COMMENTS 


,-,:,!, J, .4.,., 


1 1 




STffl , , , m ..,..,:,.. ! 




__.. J ■ _ J , , . , . . . 



This instruction stores the contents of the Q register at storage address m. 
The Q register contents are not modified by this instruction. 
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Instruction: DIVIDE INTEGER 



Mnemonic: DVI 



Elementary Form: 



LOCATION 



OPERAimMOOraS 



ADDRESS FIELD 



P^X _ 



...L_iJ ^_L_> i_.„. 



COMMENTS 



This instruction divides a 9 6 -bit integer dividend by a 48 -bit integer divisor. 
The 96-bit dividend must be formed in the QA register, with the least 
significant bits in A, prior to the execution of this instruction. The quotient 
is formed in the A register. The remainder is left in the Q register at the 
end of the operation. The remainder will have the same algebraic sign as 
the initial dividend. 

The only fault that can occur as a result of this instruction is a divide fault. 
This will occur when one of two conditions exist. They are: 

1. division by zero 

2. the dividend being so large as compared to the divisor that the 
answer exceeds the capacity of the A register. 

A divide fault constitutes an interruptible condition and could force the 
computer into interrupt. 



Instruction: ENTER Q 



Mnemonic: ENQ 



Elementary Form: 



LOCATION 



0PERATION,M0OIFIERS 



fflA 



!*■ 



ADDRESS FIELD 



COMMENTS 
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This instruction clears the contents of the Q register and enters it with the 
15-bit quantity y, right justified, with the sign (bit 14) of y extended into the 
upper order bits of Q. No storage reference is made. 

14 
Positive or negative numbers are allowed for y up to +2 -1, i.e., +16, 383 



4. 



Instruction: INCREASE A 



Mnemonic: INA 



Elementary Form: 



LOCATION 



ERATK)N,MOOIFIERS 



ADDRESS FIELD 



COMMENTS 



.J._L_ 



This instruction adds a 15 -bit quantity to the A register. Positive or negative 

14 
numbers are allowed for y_ up to + 2 -1, i.e., + 16, 383. The addition is 

performed as if the 15 bits were 48 bits with the 15 bits right justified and the 

upper order bits simply an extension of the sign bit. The arithmetic is 

performed in l's complement notation. 

If the operation causes the capacity of the A register to be exceeded, an 
arithmetic overflow fault will occur which could force the computer into 
interrupt. 
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Problem 4 could be solved by coding in the following manner: 



LOCATION 


0PERATION,MOOIFIERS ADDRESS FIELD 


COMMENTS 


1 1 j ■ > ' * 1 1 * ■ • » 


i 


i 




_LQA_. , ,. ...x_Jx. ^-■^_j_ i _,_ L ,.^+.. nil ,.,.,, ,,,,,,,,,,,, 




_tfM l^ ^Acj^i.. .... ..._,,. : ,_,_,, , ...... 


..... _kx ,x..,,_ m „,. m.m.^.,.. 




.STA^ , , , , ,.jTf«fi. _, , , ^_ , : m. ._x , . 


i 




..tfl4,u.xJi.u^ L . . J.. ..x.. 


^l ..iJ^.. i .LL_..J...JJl.l.._ lJ J.:.: 




H.y.L lu, ,M.k^L. LJ .. L .. l _ L ,._..,...,., 


,..M _....,.. ...,„,,... 1 _....„.,... , „, L: ,_. i ..: 




4^ Is 


1 

. i : . . ■ f ■ '■- 




W, PL \PfHs . 


|c#£"c£ sW 




,dh ■ -- r.o _ 


j£x.r6«4> Me&AJiUZ %<&a/ThH6u&K q 




xZP. koV 


1 

J_ ^. . . . .._..... 


m ^ 


_£/# _ k . . . , 


JSCl£i45 Pjf£±J\\J£ $ t G-A? J#fi,fiu£-(i q 


gal , 


V>M1 _ Jfciifl. . _^, . . . . 


. , ta )(-«), .//vy) . 


' 


MA, xi . . J^ . m . ^m ^ , ,. , . : ! 7 . , , "" 




iSGt.^^X ,,...^... _ 


1 


....' X. : ...i_.J '... : ... 


^ i 


1 



Somewhere, but not in this line of coding would exist the following pseudo 
instructions: 



CON1 




DEC 


4 


CON2 




DEC 


2 


TEMP 




BSS 


1 


Z 




BSS 


1 


R 




BSS 


1 


Student Problem 4A : 


i f T J an 




■Riralna + P 1ST = -=^ 


-53 


i K an 



Evaluate N = „- 4 „ if I, J, and K are given as positive or negative integers 
between -3000 and +3000. Any remainder after the divide is to be stored at R. 
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Flowchart: 



Problem 4A could be solved by coding in the following manner: 



LOCATION 


DPERATIOHMOOIFIERS ADDRESS FIELD COMMENTS 


1)1:1 !l!S!*:?>t 


i i 




- . 1 ....... ; : . _ . . _i _ L . - + 


i ' ' ■■ i 1 < 


- .... J ....... . 1 








1... ........ ^ ..... l i !....,. , .,. 1 ,,.,,, . , , , , . 




1 | " " "' ...J_i-...u_ _ _ 




_. ■ , j J . ! 




. ........... ...... l^ •••: i. • , J 




1 1 ' ■- — 

- i ■ j.._. J . . ■ , . . 1 ■ . • 


-....i_, . . . i . 1 . . , i .... 




i ' " \" " """" " ' -'■-'■■' ' — ; 

... . -x...j„ x...L..i„ ........... ...... i | . . , . 


- -■ 


1 j "' " '" ' ' " '. J "" J - '- 


...:..i........ ' .... ;.. • : ±i L i • J_ . . ■■ X . . . i , . 1 .,,!_, 


-~ ~ — - 


...J l...i.... i. ■ l_L_.._l..i . , ■ j. . i . ^ . k . . 1 ■ ■ ■ l_i ^ ■ ■ J 




' < 1 
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Problem 5: 

Assuming a Compass subprogram to be executed, code the instructions needed to 
form A- B + C in the A register if A, B, and C are given as integers between -4000 
and +4000. 



Flowchart: 




Form Product 
Of A And B 



Add C 




The new instructions needed to solve this problem are: 

1. SUBPROGRAM IDENTIFICATION - IDENT 

2. SUBPROGRAM TERMINATION - END 

3. ENTRY POINT - ENTRY 



1. 



Instruction: SUBPROGRAM IDENTIFICATION 



Mnemonic: IDENT 



Elementary Form: 



LOCATION 


0PERATI0N.MOOIFIERS 


ADDRESS FIELD 


COMMENTS 






15 ■! <i ;:!.. !■>■ »■!"!•■ >• « i, 


i 




,..,,„,„.„ 




Jj2£VdL,. ...,.... L ,J«3_ 


1 






...j ; L __; j._j,.._j 




1 

_,...:...! ..1 :..._.J ,.l :. _ ;_ .. . . 1 


, ■ j. 



This instruction is a pseudo instruction which must be the first instruction 
of each subprogram. The m subfield must contain a symbol of 1 to 8 
characters, which names the subprogram. 
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Instruction: SUBPROGRAM TERMINATION 
Elementary Form: 



Mnemonic: END 



LOCATION 



(HRffl0N,M0O*eS 



ADDRESS FIELD 



COMMENTS 



£*to_ 



This instruction is a pseudo instruction which must be the last instruction of 
each subprogram. END signals termination of the subprogram. The symbol 
in the address field is optional. If present, the symbol represents the 
transfer address to which control is sent when beginning the execution of the 
program. The symbol must also be declared as an ENTRY point in the sub- 
program in which it resides. 



Instruction: ENTRY POINT 
Elementary Form: 



Mnemonic: ENTRY 



LOCATION 



OPERATtOHMOOIHERS 



ADDRESS FIELD 



COMMENTS 



£ett«jL 



This instruction is a pseudo instruction that declares the symbol within the 
subprogram as an entry point that may be referenced by other subprograms. 
The entry point symbol must be in the location field within the same sub- 
program that declares it. 

The ENTRY instruction does not use up a memory location and can be placed 
anywhere in the subprogram deck. 
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Problem 5 could be solved by coding in the following manner: 



LOCATION 


OPERATfflN.MODIflERS ADDRESS FIELD COMMENTS 


1 i 1 J) ; 4 E i ■■* ■- ' ■- 1 


i i 




.iQfiXZf : > ^ALU&££.^^., ..^ 1_L_,_L ■ _ : , Li ^ XJ_ „, . L_a . i_l_l 


—j — i — i — = .i_i...J 


.affiy^ i j&iZ4^.«i/.^, „, , j.., L1J1 ^i. L . i ■ j. .■_!,. j , 


5\JjtLy-£f£ 


ess, .^, , , U , , L11 ... , . ^ i, ... : L ^. , . , 




.UfiA..^O^K J ^._,^,_,.. 1 ^ . iL UxJ. ■ ,.■ ^X, ^ . . , ..^^x^^, ^ . . . 




.tttLL., ._^ ,._ ijfL-i i_^ -...^....^, ..., ,^ hd^^ ,_ : ^ ..^^^i.. 




- ifllLuu^; jJl. , ..^..^ i_l_, .J , _ .. u.u.^AC-lji,. , .. i. i , _l 




-S43T : .: k^iMS^^ _, ,.,..,, . 1 . , .^ Li ■...,.,_...._,.., , ^ . ._, , . 




.Ea&l _„.. _L_ ^...,...... ,.,....,,_ , „. ._L. _ . . . , . . ..... 



The subprogram consists of the instructions IDENT through END which could be 
entrant from the Scope monitor or from some other subprogram within the job. 
Entrance would be by means of a "return" jump to EVALUATE. After the algebraic 
expression is solved, a jump is made to the entry point EVALUATE. The instruction 
executed at EVALUATE "returns" program control to the calling subprogram. You 
might keep this idea in mind because a further discussion will follow that will 
involve the return jump instructions and the use of more than one subprogram. 

From this point on all problems will be solved by also including the three pseudo 
instructions just learned: IDENT, ENTRY, and END. 



Student Problem 5A: 



Use the pseudo instructions just learned to form a subprogram that, when entered, 

2 
will form X + X - 1 in the A register if X is given as an integer between -6000 and 

+6000. 
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Flowchart: 



Problem 5A could be solved by coding in the following manner: 



LOCATION 


OPERATtOTiMOOHFIERS ADDRESS FIELD COMMENTS 




,„., .„!„,.,„■'.,• .,.,,„,.,,,.»,...,.]-.> -l-.li.. »„-....- »Uf-«..»- ■..■«...-.«» ...iHiL-,,.. 




. i 








| j ...... i ■ 




j 








J j 




1 . , ■ i . 


^ ^ u± _ 


t i 
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Problem 6: 

Given: 100 scores from a test. Each score ranges from 50 through 100 and takes up- 
one memory location starting at the symbolic address SCORES. Find the average of 
these scores and store it at AVE. Any remainder store at REM. 

There are two ways of going about solving this problem. One way is to add the 100 
scores with sequential ADD instructions. Another way is to repeat one ADD 
instruction until the 100 scores are added. The first method is cumbersome because 
so many cards have to be punched. The second method takes far fewer cards and uses 
the concept of INDEXING. It is at this point that we wish to introduce this concept. 

At the beginning of this section we presented the machine and Compass format for 
the 24-bit instructions. We mentioned that the 3 bit index designator b could be used 
in any of the following manners: 

no indexing specified 
3 indexing specified 

indirect addressing 

Number 2 is now considered. There exists within the central processor 6 index 
registers (hence b = 1 - 6) the contents of which could be used as "pointers" that point 
either forward or backward from the base address of an instruction. This is called 
relative addressing. The actual address referenced by an instruction always takes 
into consideration the possibly of indexing. A few examples will show how indexing is 
performed. 

1 2 

Suppose (B ) = 3, (B ) = 5 and the following instructions were executed. 

1. LDA TAX, 1 

2. ADD MAX, 2 



1. 


b = 


2. 


b = 1 


3. 


b = 7 
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The first instruction loads a 48 bit operand from an address. What address is it? 
It would be address TAX + 3 (three addresses ahead of address TAX), since index 
register' 1 is specified and it contains +3. 

The second instruction adds a 48 bit operand from an address to the contents of A. 
What address is it? It would be address MAX + 5 (five addresses ahead of address 
MAX), since index register 2 is specified and it contains +5. 

If these instructions are executed repeatedly and each time the contents of the index 
register are incremented by 1, each address referenced will be one ahead of the 
address previously referenced. This is the technique we will use to solve the problem. 

Flowchart: 




Clear A 
Register 



Add First Or 
Next Score 



All Scores 



Added? 



No 



\Yes 



*© 



G> 



Divide By 100 



Store Answer 

At AVE 



Store Remainder 
At REM 




The new instructions needed to solve this problem are: 

1. ENTER INDEX - ENI 

2. INDEX SKIP - ISK 
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Instruction: ENTER INDEX 
Elementary Form: 



Mnemonic: ENI 



LOCATION 



OPERATBUMODfeS 



ADDRESS FIELD 



COMMENTS 



£*££_ 



This instruction replaces the contents of the designated index register with the 
value y . No storage reference is made with this instruction. 

The range for y varies from -16, 383 through +16, 383. 



Instruction: INDEX SKIP 
Elementary Form: 



Mnemonic: ISK 



LOCATION 


0PERATION,MODIFIERS ADDRESS FIELD 


COMMENTS 






„, ,„,„,..„,».,.!.,„.»,»,»,»...»,«,»,.„„»,.,.„,..»...».. 


„.„,.„.,„,. 


„,.,„,..„,»„„„ 




,T§& , ,, JJ J^Ji_ L , J _^_ 1 _ 1 _^ lJJLJ _ LJ ._u 






. : . ; I 




: , , . , , , , , 



This instruction compares the quantity in the designated index register with 
the base operand y_. If the two are not equal, a half- exit is taken and the 
contents of the designated index register are increased by 1 (2's complement). 
If the two are equal, a full exit is taken and the contents of the designated 
index register are cleared. 

Since this instruction has the capability of half-exiting or full-exiting, it is 
necessary that this instruction be in the upper half of a memory word. The 
Compass assembler will automatically force this instruction upper. 
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Problem 6 could be solved by coding in the following manner: 



LOCATION 



OPERATIOHMOOIFeS 



ADDRESS FIELD 



COMMENTS 



JdpJ- C . \r fsr . 



Z^ST: 



Defeat... 



lECd&a 



Ms^ 



£a*L 



SS5 



&*_ 



&A. 



..it 



.Je_ 



.#£2-. 






iLc^esSpi 



iU.^ 



..QvJL 



\i£JP£Sjr 



_k2_ 



-5,4=31 






\f esir, 



loo 



Rs,S 



B&JL 



Si/P.. 



^M£&JB.£.£/A DJvJDi 



RsiMKiL 



Somewhere within this subprogram would also be included the symbol SCORES in the 
location field with the 100 scores entered. 



Student .Problem 6A: 

One thousand Army recruits were given a test, their integer scores were entered 
onto cards, and the cards were read into memory starting at address TALLY. Find 
the average of these scores and store at MEAN. Any remainder store at REM. 
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Flowchart: 



Problem 6A could be solved by coding in the following manner: 



LOCATION 


DPERATKHMODIFeS ADDRESS FIELD COMMENTS 


111!. Ml. .«:>:. 


i i 






i i i i 1 ...1 ...L... 




1 , , , . . . 


i i... 1 1 i i f i 1 1 i,...i J. i_.J i.._L_L_..i„.i : .._L i__L_L._L..J_.^ = J 1 ,j J j = , ■ ! ^ j_j .,..■; ^ . , : ^_ , . L L t 


!!■:,;, 


i _ j , : , , J : ^ , , . . . . . j 


, 


_i ■ , ■ J | 


1 i i i i ) i 


_I_I_I_.J_ i 1 i i i 1 < I i i < i > ; i = i > < i i i i i l i I , , , t , . ( L i _ l _ L , ±_ , _l j_ i _ i _ 1 M , , , _j_ , . _j . . . 


i > ■ i 1 


- ..J_..l_L i .. : *__!_■ Li... ' J J_L-L_l ! .. ' ...-L.i_±_ i _t = _..s j l _L ■ i_l _L L i_i i ■ -_lj_- 


1 ■ 1 i 1 ' ' 




• 1 . 1 > . , 


.,, !, M | 


i = i = ■ I i 




. 1 ■ I , , | 




: 1 i 1 ' ; 








,,,!,.; 




i 5 ^i_J_i_j 




: 1 1 1 t 1 i 




i i i i i 1 l 




; i : i ! t I 
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Problem 7: 

During the school year a group of 10, 000 grade school boys were asked which of 5 
professions they thought they would be interested in. The 5 professions were: 



1. 


Doctor 


2. 


Lawyer 


3. 


Fireman 


4. 


Garbageman 


5. 


Salesman 



Each boy indicated his choice by choosing the number associated with the profession; 
1 for doctor, 2 for lawyer, 3 for fireman, 4 for garbageman, and 5 for salesman. 
The 10, 000 numbers were entered into the computer starting at address NUM. each 
number taking up one memory location. 

From the list of 10, 000 numbers determine how many boys thought they would like to 
be doctors (indicate number in address DOC), how many would like to be lawyers 
(indicate number in address LAW), and how many would like to be fireman (indicate 
number in address FIRE), how many would like to be garbagemen (indicate number 
in address GARBAGE), and how many would like to be salesmen (indicate number in 
address SALES). 
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Flowchart: 




3 - 37 



The new instructions needed to solve this problem are: 

1. EQUALITY SEARCH - EQS 

2> REPLACE ADD ONE - RAO 



1. Instruction: EQUALITY SEARCH 

Elementary Form: 



Mnemonic: EQS 



LOCATION 



greggoywDges 



ADDRESS FIELD 



COMMENTS 



f&SL 



^jL_ 



X.i- 



J....^_ 



This instruction searches a list of consecutive operands to find one that is 
equal to the contents of the A register. If an operand within the list satisfies 
the search, a full exit is taken skipping the lower instruction. If no operand 
within the list satisfies the search, a half exit is taken. 

Before the instruction is executed, the specified index register must contain 
the number of words to be examined. For each operand examined the contents 
of the index designation are reduced by 1. The designator m is the first word 
address of the list. If no index designator is specified, one word is examined, 
at address rn. 

If an operand satisfies the search, the address of that operand is given as 
M + (B ). If the instruction is re-entered without destroying the contents of 
either the specified index register or A, the search continues with the next 
location. This technique is used in the coding for the solving of the problem. 
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2. Instruction: REPLACE ADD ONE 

Elementary Form: 



Mnemonic: RAO 



LOCATION 


0PERATION,MODiFIERS 


ADDRESS FIELD 


COMMENTS 






„,„,„,„ ,,.,,]„,„ „ 


i 




1. .5 » *~ * »t "1" !'" 




RAd. : . . \n. 


1 






._l_L_i_i_i_i-_l_. - 




t 


-• ■■ j~ i-'- i ! -■ 


.!..._.. '.J-. i-JL-i... 



This instruction replaces the quantity at address m with its original value 
plus one in integer format. The resultant sum is also left in the A register. 
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Problem 7 could be solved by coding in the following manner: 



LOCATION 



DPERATI0N,M00H£RS 



ADDRESS FIELD 



COMMENTS 

1 _ _— _ 

I 

J-l-l I .1.. L. .1. J-L-i-i-S : I I I L-J-J-J-l-i-i-^-L-L-.- 

I 
X J L. J_ !_i_i_ J 1 i_ i_| I l_ 

iPAgjg-^ g g^ *^ .,■.,,,.:,,,,-. 

x \A? 7rtes£ , , , , L ^^_ 

i 

. f __ ___..,„.__,, ^_ 

I 

JU_ J _l_L.J.j ^_.^ ^^^LJ^.,^ i.^.j.i.i.L- 

I 

.J ,_■_!_ !_, i_^_^ , J. ^^ J_ _i_, J. ^i , 

I "" "" 

J. OU-LJ^. -J i i i ; 

te d m/a>et A fcrtfs, , , 

.kdurj^ag- ssmc M 

k^JiM£-2Au£L€£s,^^^.^ 

\f6ujJQ A LAwJeQ _, ^ ,_,_, .,_ i _ L _,_ 1 _ ,_ 
j^rx/we S£AAat . , . . , ^ ^ ^ 

I 

l_. ^ ^^ ^ ,_, ^ I 

I " "" ' ""' — •- 

^AJit&e fiAEMetZ ^ ^ , ,___ 

\MtfriiJ.u£ S.GAec/1 ■ _ 

i ~~~ 

I r 11 _Ui^ii aJ _LJ. 

I 

W M^ g - &-ARB A6 . B M&J 

krfi/TJA /ue SEARCH _ 

I 

J L._L...^.1.J..._ J ..... L_I_ 1 _^_i_J_i- J _i_^ ^_ 

^iM^tf. %A.i-e >.hGfJ 

jU£.H4££_SAI£SJ££L_. ^ ^_ 

fyuAjQ.ASJiesMAtf 

Y-MlJMHC S£Aec f4 , 

i ~ ' " " ~ ' ~ ' 

' ' - ' i ! i ^ ' t I I , I | ! , 

I 

I ■ ■ — '— ;— i — i — i — i — i — i — i — i — ; — ^_i — : l_] i t_i i i i ■ L^.i. 



kQM£L^^l£MSZ.^ 



. '.LL3!.i«.i » i.." ;»:.?;.: * ■ ».L « li! : «j . 



BAiiM^^^kMLsmsr^ 



Mc 



DEC 






_a_ 



fi££^ 



Ja_ 



Bfc.C 



J=L 



* A£BA6£ 



D e c 



JfL 



>Al£S,„ 



.)£&_ 



Ia£M£££L. 



BS5,_ 



El/L. 



EPA 



\i.oooA}!. 



firi^ii 



s^ai 



MUJtuL 



J&L. 



AS^L. 



iD , ^ 



S.43L 



J4_ 



Ai 



a/L 



£<//> 



j^l 






.aas_ 



L4JL 



W UMy l 



RAjL 



JtL 



iMiiA 



S^31 



Si 



fi^l- 



Sfetft.. 



&S>q 44 3 ,l , 



"A. 



,£«§_. 



MitLJL. 



SLJ 



Jfil, 



&1^_ 



Jfixe^ 



QL 



SJi 



to . 



^L 



^/4_ 



jM«A4ii- 



jfc. 



ifi£„ 



ta&- 



„ka/ia_ 



?^J 
^ 



$431 



J^t 



PA 



QtfiL 



Sl/4 



S2 






<=$& 



mmJL 



s,i.T, 



L4*L 



JM£^5i 



is^e^: 



§4J 



.ife^ 



£&£„ 
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Somewhere within this subprogram would also be included the symbol NUM in the 
location field with a declaration of the 10000 memory locations 



Student Problem 7A: 



A group of 943 students took a final wxam and were given points for each grade in the 
following manner: 



1. 


A = 


4 points 


2. 


B = 


3 points 


3. 


C = 


2 points 


4. 


D = 


1 point 


5. 


F = 


points 



All grades were entered into the computer, each grade represented by its 
associated value, and each grade taking up one memory location. Write a program 
that will indicate the number of students failing the exam (F). Store this number at 
address FLUNK. 
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Flowchart: 
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Problem 7A could be solved by coding in the following manner: 



LOCATION 


0PERATION,MOOffeS ADDRESS FIELD COMMENTS 




...,„...„,.,.!.,„,„,„»,»„.„..,„„„,„,„,.,.,.„ l „ „,.,,«,„,. »,».„,„ „ u„ « „..,»:.,.,.., ., -.„,-.„,.,.,»,„,„ 




! ,.,,,, | 












































j : !.,,,,.., , , , . , 




, , . , I , I i , . . . . 












1 I ,,,,,, . . 




! x \ 




















! 1 












































,!,,,. ..... I . 
















! ! 
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Problem 8 : 

Write a Compass subprogram such that every 1st and 2nd time it is entered it 
calculates C = A + B, and every 3rd time it is entered it calculates C irA - B. The 
series would look like the following: 



1. 


C 


= A+ B 


2. 


C 


= A + B 


3. 


C 


= A - B 


4. 


C 


= A + B 


5. 


C 


= A + B 


6. 


C 


= A - B 



Flowchart: 




Every 1st \Yes 

Time Entered? 



No 




Every 2nd \ Yes 

Time Entered? 



No 



Every 3rd 
Time Entered 



-3* C = A + B 
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The new instructions needed to solve this problem are: 

1. STORAGE SHIFT - SSH 

2. OCTAL DATA INITIALIZATION - OCT 



Instruction: STORAGE SHIFT 



Mnemonic: SSH 



LOCATION 




OPERATKHMOOIFIERS ADDRESS FIELD COMMENTS 


,„ „, 


, 


i i 






SSjfL: „.;. L..L...J...., .„.»*} , , , , , , 1 







< , , , , i — 



This instruction senses the sign bit of the quantity at storage address m_. If 
the sign of the quantity is negative, a full exit is taken skipping the next 
instruction. If the sign of the quantity is positive, a half exit is taken and no 
instruction is skipped. 

In either case the quantity in storage is then left shifted end -around one binary 
bit position. The A and Q registers are not affected by this instruction. 

Since this instruction has the capability of half or full exiting upon the sensing, 
it is automatically placed in the upper half of the memory word by the Compass 
assembler. 



2. Instruction: OCTAL DATA INITIALIZATION 

Elementary Form: 



Mnemonic: OCT 



LOCATION 



IKRATNN,MODFeS 



SfiZL 



ADDRESS FIELD 



COMMENTS 
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This instruction is closely related to the DEC instruction. Hence it is not a 
hardware instruction but rather a pseudo instruction. As such it is 
interpreted by the assembler. When the assembler interprets it, it prestores 
a fixed point octal constant at the address specified in the location field. The 
constant C may be up to 16 in digits since this is the maximum at any address. 

Problem 8 could be solved by coding in the following manner: 



LOCATION 


KRjmONJMDFIERS ADDRESS FIELD COMMENTS 


,,,:,:,!,,,.,,, 


i i 




Tnptfr, , , , . lemxAjifr' ! , , , , 


II 


EA/7T«a, , , , , mitf&frUT ,,,*,,,, ! , , , , , , 


l 


ess ,,.,,, Li 1 , , , 


-,M£;cj< , , 


^r kijj.LitntiL'Lii.L , , , , 1 , , , , , , 


enmAj/^ 


B*S ....,, Il ., , ,.....! , 


1 [ i 1 ! 1 ! 


z$A ,..,., s M£c& : : ,,,,,,,, hs,7-,, jjjd,, a,R ,3,*,d? , , , , , 


1 1 - 1 . 1 1 


SU tip+R ks,r 4& jjJd , , , 


1 i 1 i 1 1 1 


.Q>A , , ^ , , i/f . , , , . . . , . £/?d, 


! 1 : 1 ! 


;«* 16 ! 


1 i 


S7* ...... b ........ . . . J? ~ ^ - /? 


j 


A43T_l .. t , . tJ .kjJZRAtfr ,^_^_ . .. ., , ,.L .^ ■, 


4RIA , , 


£/v? l4i ! , , . 


i ; i ; i i , 


4an Is !,,,,..,, 


'■ 1 i 1 1 * i 


s/a i£ Iff ,-; .4 ,* ft : , 


,;,.,,, 


s^JT , s €jumRfiMT , , ,,,,!, , 


****** 


FMD ! 1 , , . , 



Somewhere within the subprogram would also be included the symbols A and B in the 
location field with a declaration of the prestored data or area reserved. 



Student Problem 8A: 



Write a subprogram that will calculate Y is sometimes Y = 2A end sometimes 
Y = -3B according to the following pattern: 
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1. 


Y = 2A 


2. 


Y = 2A 


3. 


Y = -3B 


4. 


Y = 2A 


5. 


Y = -3B 


6. 


Y = -3B 


7. 


Y = 2A 


8. 


Y = 2A 


9. 


Y = -3B 


10. 


Y = 2A 


11. 


Y = -3B 


12. 


Y = -3B 



A and B are given as integers between -30, 000 and +30, 000. 
Flowchart: 
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Problem 8A could be solved by coding in the following manner: 



LOCATION 



OTRATBN.MODIFIERS ADDRESS FIELD 



COMMENTS 
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Problem 9 : 

A group of 5000 senior high school students took a college entrance examination and 
were told to remember an assigned number if they wanted to find out pertinent infor- 
mation on how well they did. The information was stored in memory in the form of a 
block of 5000 words starting at address INFORM, each word representing information 
on a particular student. The block looked like the following: 



Address 



Word 



(INFORM) 



(INFORM+4999) 



Pertinent information on student #0 



Pertinent information on student #4999 



Assuming a student's percentile ranking to be positioned at bit positions 24 through 
32 of each word, write a subprogram that will store a student's percentile ranking 
right justified at address RANK if his number initially is in index register 1. 

Flowchart: 




Extract 

Percentile 

Rank 



Right Justify 

Percentile 

Rank 



Store Percentile 
Rank At RANK 




The new instructions needed to solve this problem are: 

1. LOAD LOGICAL - LDL 

2. A RIGHT SHIFT - ARS 

3. Q LEFT SHIFT - QLS 
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Instruction: LOAD LOGICAL 
Elementary Form: 



Mnemonic: LDL 



LOCATION 


0PERATION,MOOIFIERS ADDRESS FIELD COMMENTS 




i i 




'■jEUL ■ ■ i m ■ i i ' i ■ i ' j _l x^i-j j. ■ L_i ■ i-j 


1 ! i i i t 1 


- -L-i-J-^J-J-... i 'J...J L.M ....... i. i > _!_■_.. .J_, ■ J [ ■ . ,.!_.- i_l_i_l_L " _■_ < 1 1 ! 1 . 1 1 ■ 1 . 1 1 ■ .: _i_L. 



This instruction loads the A register with the bit by bit logical product of the 
Q register contents and the quantity in the referenced storage address. 

By "bit by bit logical product" we mean the corresponding bits under multi- 
plication. Illustrated are the four cases. 



1st Operand 
2nd Operand 
Logical Product 









1 



The Q register frequently contains a mask which must be loaded prior to the 
execution of this instruction. The mask consists of a set of "1" bits; " 1" 
multiplied by any bit will return the bit. "0" bits are used to eliminate un- 
wanted bits since "0" multiplied by any bit will always return zeros. 



Instruction: A RIGHT SHIFT 
Elementary Form: 



Mnemonic: ARS 



LOCATION 


QPERATION,MODflERS ADDRESS FIELD 




COMMENTS 






.,„,„,„,„,„ „, .!„,„.„,„.,.,„ „.„„ »..,„,, 


1 








.fl&£_._ ... ■. ,*■!*. .,,.,,,, , , ! : : 


i :. j . i .i i. i 




1 


: L I i ; L ' ' i L 1 i 1 i 


' i_l . _L I i ■ 1 



This instruction shifts the contents of the A register to the right by k number 
of bit positions. The sign bit is extended as the bits shift right. The lowest 
order bits are discarded as they are shifted out of the register (end-off). 
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Instruction: Q LEFT SHIFT 
Elementary Form: 



Mnemonic: QLS 



LOCATION 



0P£RATK)N,MOOIFIERS 



ADDRESS FIELD 



.3iS_ 



COMMENTS 



This instruction shifts the contents of the Q register to the left by k number 
of bit positions. The highest order bits are shifted circularly and are picked 
up at the lower end of the register (end around). No bits are lost during a 
normal left shift. 



Problem 9 could be solved by coding in the following manner: 



LOCATION 0PERAHON.MODIFIERS 



ADDRESS FIELD 



COMMENTS 



£/ter/yr ; 



j&tffi&gMaL 



iAtJiL 



EJ&&&. 



B5S_ 



jFj/lI&ZAAm., 






~jJTk£M£ 



Sss 



Ji 



e*J^ 



jzjuJL. 



.$UL 



JUjL 






.^^JldS^LA. 



.Ja±^ 



S2L 



\IML 



£4J1 



r J&... 



mJfMMK. 



&SI&LJSL1- 



Somewhere within the subprogram would also be included the symbol INFORM in the 
location field with a declaration of the prestored data or area reserved. 
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Student Problem 9A: 

Assume the same situation in the previous problem. If a student's IQ rating is 
positioned at bit positions through 8 of each word, write a subprogram that will 
store his IQ rating right justified at address IQ. Assume the student's number 
initially in index register 1. 

Flowchart: 



Problem 9 A could be solved by coding in the following manner: 



LOCATION 


OPERATttLMOWFIERS ADDRESS FIELD 




COMMENTS 






.,„„ „ !.,«..„„....„.»,„.„„■.»,„„,»,«. 


*„-L „ M 




. , „ „ 












. ! 














































1 LiJa _. 


.i-^., X.^^ 1. ^..^.^.X.,. 


., .,,._.,,... _^ 








i 1 1 1 i i i ! • 1 i t ; 1 i 1 1 I 1 1 i i 1 i : ! s i '■ i 1 ! 1 1 1 1 1 1 ! : i 1 i i I I l i 1 i i 1 i 1 1 1 1 ) 1 : ; 
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Problem 10: 



A sequence of terms looks like the following: 



1/2, 2/3, 3/4, 4/5 



Assume this sequence of terms is in core starting at address SEQ and that each 
fraction is in fractional format , one memory location per fraction. Write a sub- 
program that will multiply the 10th through 14th terms with the answer stored at 
address SEQ1. 



Flowchart: 




Form Product Of 
S 10' S ll" S 12° 



13 



J 14 



Store Result 
At SEQ1 




The new instruction needed to solve this problem is: 



MULTIPLY FRACTIONAL - MUF 



Instruction: MULTIPLY FRACTIONAL 
Elementary Form: 



Mnemonic: MUF 



LOCATION 


DPER/mORMODflERS ADDRESS FIELD COMMENTS 




i i 




tQOf, , , , . , i |fl» • , , , i 1 Ii i._l . J_L l ' . J L — . 1 1 L..-J 1 I.I. 


1 : i i 1 1 1 


1 1 



This instruction forms a 96-bit product from two 48-bit operands. All 
quantities in this operation are treated as fractions with the binary point 
immediately to the right of the sign bit. The sign bit is again the leftmost bit 
of the operand as we have in the integer format. 
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The multiplier must be loaded into the A register prior to the execution of the 
instruction. The multiplicand is read from the storage location specified by 
the sum of the execution address and the contents of the designated index 
register. The product is formed in the AQ register. 

Since this instruction treats both initial operands as fractions, the answer in 
AQ is also a fraction that is less than either the multiplier or multiplicand. 

No error can result from this instruction barring a machine malfunction. 



Problem 10 could be solved by coding in the following manner: 



LOCATION 


DPERATBHMODIFIERS ADDRESS FIELD COMMENTS 


1 1* ! » I 4 ! J ! * -t ?t 


i i — 




.^JMiK^^J&B£!A£A^£..L , ! 




-SlTAoL-l ' i_i_LSj£,au^&fc.^ J , , , . , 


SS3i^ ■ : 


-8S^. .^,^..k L UU.,^^. ■ ■ U.J. ■_ L _ L . , - i^ ... , 


S£giLejJ&£ : 


-££S. , . ^Ji .. ^, , ■ o_, ,.... ,..,... ^ , .^ i , , . ^ , , ^ 




^UL_ ,.., • , JPulI J_, , . ■ ^ ■ ^ . , : [ . . , ^ 


— t : j.. i i t i 


-4o-4.._^.._; Js.4£h3L, . , , , , . Ji<9 7-« .T"t£rt ^ 


g£?££T , . 


-HM-l-, : . x. |S£«+lJAj3, , , , , , j ,,_,... 


^^^^_L^ 


zs* k,,i A j 




>.^ar.. . . ■■^Aisp&AT . . '. ,., ^ . , 1 ■ l_l ■•_,■■■ ■ j 


t ■■ 1 ■■ , 1 ■ 


.s£4_l.^ .^{stei ■■..... J 


...1 1 ! 1 t ! ■ 


Jl.^31 ... i_u. J^.eflUfi»fcr, , . . , . ::...! . , . . ^ 




.s^a..., ... ...,_, 1 , !..,,,. 



Somewhere within the subprogram would also be included the symbol SEQ in the 
location field with a declaration of the prestored data. 
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Student Problem 10A: 

A sequence of terms consists of the following: 

+ 2/3, - 4/5, + 6/7, - 8/9, + 10/11, . . . 
If this sequence starts at address NUM and is in fractional format , write a subprogram 
to calculate the product of the 20th through 25th term and store the result at address 
RES. 

Flowchart: 



Problem 10A could be solved by coding in the following manner: 



LOCATION 


DPERATI0N,M00flERS 


ADDRESS FIELD 




COMMENTS 






„„,,„,„ ...„,.,„!.,„, 


„»,»'...,».»,»,»,.„»■■„,..» 






.»,„...«.....-,.,,» 




















,,:,|. 





















[ 
















A 1 ■ _L. 1 ! 




































j_ :J ' • . ■ _ 












.. i .1. _..._, .., .1 : . 






.. ■ . ■ i • ^ 


--i_l_l_l_' '_l_-!_i_I_l_' j_JL '.J_1_L_1_J_ J _1_1_1_! i. ■. ' J_J_L. J — 1 — 1 — 1 — J — 1 J_L ■ 1 1 1 l_ - .l__l_L-l-l_i_L_L 1 i 1 1 .. ■ J_ 
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Problem 11: 

A sequence of terms resides in memory starting at address TERM according to the 
pattern: 

1/2, 2/3, 4/5, 5/6, 7/8, 8/9, . . . 

If each fraction is in fractional format and each takes up one memory location, write 
a subprogram that will form at address RANGE: 

RANGE = ((60th Term) (72nd Term)) / (( 62nd Term) (70th Term)) 

Flowchart: 



Form 

(62nd Term) 
(70th Term) 
And Hold 



Form 

(60th Term) 

(72nd Term) 



Divide 2nd 
Evaluation By 
First Evaluation 



Store Result 
At RANGE 



The new instruction needed to solve this problem is: 



1. 



DIVIDE FRACTIONAL - DVF 



1. Instruction: DIVIDE FRACTIONAL 

Elementary Form: 



Mnemonic: DVF 



LOCATION 


(KB/mttLMODFBS ADDRESS FIELD 


COMMENTS 


1 | 1 = 1 ! . | I . * i ? = • 


«|. ■ l« im»l»:»:»l»,»l» !■■.»! » l» ■ » , » , »,«l»,.| „ | „ ■ ,, , ■ ,,..„,.,„» 


.,„„„,«,.,.,„,«.«,.. .„„„.,.,.„,,:„,.„,..,., „ 




ML. , , ^U 




i ; , . ; i I i 


1 i i i 1 i ! L 1 1 1 i 1 ! E i ! : i 1 j i i I 1 
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This instruction divides a 96-bit dividend by a 48 -bit divisor. All quantities 
involved in this operation are treated as fractions with the binary point 
immediately to the right of the sign bit. The 96-bit dividend must be loaded 
into the AQ register prior to the execution of this instruction. - The 48-bit 
divisor is read from storage address m. At the end of the operation, the 
quotient is left in the A register and the remainder is left in the Q register. 
The quotient and remainder bear the same algebraic sign. 

A divide fault is easily attained using this instruction. Any attempt to divide 
by zero will yield this condition. Also, anytime an attempt is made when the 
dividend is equal to or greater than the divisor, a divide fault will occur. 
Besides the initial operands being fractional the result must be fractional, 
i. e. , only fractions are allowed. 

A divide fault constitutes an interruptible condition. 

Problem 11 could be solved by coding in the following manner: 



LOCATION 


OPERATWlMODflERS ADDRESS FIELD COMMENTS 


,,,,,,,,,., 


i i 




.I$£jJf. K . J _JftA7Aljfi_ 1 ._L_i_ 1 _,.._L.... J _ LJ _... ■.. ■ jL-U-L. ,_!_,_ ...... W ^-L.' i ........ L, ^, .^...^J ,._ 




EVTQ^ ■ , ,\nA*M*, ,,,,,,,11. , , .1... . , , , , , , , , , , ,_i..^.... LJ _i.^.... , , , , , .., . , , 


KajJotG'.. , 


ass \l , ! , , , 


DiH/lS. , , 


&s& ,,,,,, h ! , 


tf/ra,tx , 


&SA U . I 




trM ,,,,,, \T£RtA+Ml . : ,,,,, :li . 1- cxuo rsan 




.AW£ ,., , ^JLcAMtty ,,,.,,.,..,,, , , !- leM ,reHn , , , , , 




s,r/? baas ,,,'.. 




LdA .,,.., \T£HMiS^ , h tertf re*f\ 




JI&f .^.^ JlMmjl VjaMd. TeRn , , 


, 


.?j^_l , ^ , \imas , _l x.^ ■ . . . . . 1_.^ _. , ■ . . . . - , , , 




*TA faamix . \R,Gr,u,&t] , 




^rx/o , , , , , , ! , , . , , : , ■ , , . i , .,. , , , ,!,.,, ,..,... ..,., ,..,...,.,..,. , 




i i ■ 



Somewhere within this subprogram would also be included the symbol TERM in the 
location field with a declaration of the prestored area. 
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Student Problem 11A: 

9X 
Evaluate Z - * y if X and Y are fractions and X < Y. Assume . 9 is stored at 

address CON1. 



Flowchart: 



Problem HA could be solved by coding in the following manner: 



LOCATION 


QPERATI0N,M00reS ADDRESS FIELD COMMENTS 


,,.„,.,...,..'. 


i i 








, . | , . , , . ; , , , | 








1 , ,1 






1 . , ^ L, 




! 


j , . , . , ! 








::.,.!,,,:'.., , , | . 






; ,.,!,, 


\ '..,,. 












I.. 1 . , . ! . 




t i i 
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Problem 12: 



Evaluate Z=18.5X+3.2YifX and Y are given. 



Flowchart: 




Form Product 
Of 18. 5 And X 



Form Product 
Of 3.2 And Y 



Add 1st And 2nd 
Products 




This is the first introduction to floating point instructions. Since mixed numbers are 
involved, it is necessary to use floating point arithmetic because neither pure integer 
nor pure fractional arithmetic would suffice. Floating point operations allow integer 
fractional or mixed numbers to be used. A detailed discussion of floating point 
format follows in the next section. 

The new instructions needed to solve this problem are: 

1. FLOATING ADD - FAD 

2. FLOATING MULTIPLY - FMU 

3. Floating Point Data Initialization - DEC 



Instruction: FLOATING ADD 
Elementary Form: 



Mnemonic: FAD 



LOCATION 


OPERATWHMOOIFeS 


ADDRESS FIELD 


COMMENTS 


t 13 !l il 1 ) >4 = M* 


i 


3! »>»':1* <M>»:M!»i»l 111 H, - »IM ltt :M = a;:M'»i« 


„ ....„,...,«„,»...,.„....,.„.„ .. ., » .,..„.„ ,„, 




.£&£l^,.^W, 


... 




1 i i ,, 1 t 1 


t 

L.J„.J~.LU._L_i_-L^.J_.J_a^^^ 


i ■ ■ _j , i _l . j ! , j_ . . j _,_ j.^lj. , _j , j i_ ...,_,_ 
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This instruction forms the sum of two 48 -bit quantities which are both packed 
in floating point format. An operand is read from the storage location 
specified by m_ and is added to the previous contents of A. The floating point 
result is automatically normalized and rounded unless otherwise specified 
(discussed later). 

The operation does make use of the Q register (residue), so any vital 
information in Q prior to this instruction must be reloaded 



2. Instruction: FLOATING MULTIPLY 

Elementary Form: 



LOCATION 



0PERATION,MO(NFeS 



ADDRESS FIELD 



Qua. 



JEL 



Mnemonic: FMU 



COMMENTS 



This instruction forms the product of two 48 -bit quantities which are packed 
in floating point format. An operand is read from storage location m and is 
multiplied by the previous contents of the A register. The floating point 
result is automatically normalized and rounded unless otherwise specified 
(discussed later). 

The operation does make use of the Q register (residue), so any vital 
information in Q prior to this instruction must be reloaded. 
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Instruction: Floating Point Data Initialization 
Elementary Form: 



Mnemonic: DEC 



LOCATION 



DPERXTKHMOOflERS 



ADDRESS FIELD 



COMMENTS 



'..•*. ' _!'_: _ u i-'U. 



DSL 



This instruction has been introduced previously, however, only decimal 
integers were used using integer format. Here we discuss the same 
instruction but using floating point numbers and hence, the numbers must be 
prestored in floating point format. 

Since integer and floating point formats are in no way related, it is important 
to note the following rules: 

1. Integer arithmetic instructions may not operate on floating point 
operands. 

2. Floating point arithmetic instructions may not operate on integer 
operands. 
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To do so will yield incorrect results. Below is a table separating the integer 
arithmetic instructions and floating point arithmetic instructions. 



Integer Arithmetic Instructions 

Add - ADD 
Subtract - SUB 
Multiply Integer - MUI 
Divide Integer - DVI 
Replace Add One - RAO 
Replace Subtract One - RSO 
Replace Add - RAD 
Replace Subtract - RSB 
Increase A - INA 



Floating Point Arithmetic Instructions 

Floating Add - FAD 
Floating Subtract - FSB 
Floating Multiply - FMU 
Floating Divide - FDV 



Some of each you are already familiar with. 

To prestore floating point instructions the DEC instruction is necessary. The 
DEC instruction is a pseudo instruction that can be used to prestore operands 
in integer or floating point format. If the value, £, contains no decimal point, 
the number is stored in integer form. If a decimal point is contained in the 
number, the number is stored in floating point form. Consider the two cards: 



1. 
2. 



DEC 

DEC 



5 

5. 



In the first case the prestored number is in integer format and would have to 
be operated on with an integer arithmetic instruction. In the second case the 
prestored number is in floating point arithmetic instruction. The two formats 
differ greatly. A detailed discussion of these formats is given in Vol. II. 



3-62 



Problem 12 could be solved by coding in the following manner: 



LOCATION 


QPERATI0N,M00tFIERS ADDRESS FIELD COMMENTS 


±jj ■:• .1.. 


i i 




_T,UJS^C , l £j/AL. ., 1..L.J.J. . , , .,,,,:■ 1 .,,,,,,,,,-,;,,,,,, 




5xJi£4. . .l i Jei/A^ ........ , . !■.,., . , , ,,,...,, 


£ 


fiss ...... |l 1 


sAy^ 


sss , , , , u !...._, . . . . . ; 


'-J^ 


d^-c. . . iii?.4:. I 


Dec _ . .Jj.,47 . ! ^ ...,., . j 


ei/AL^ . .. 


.Bss. . . . ,, k j..^ ..... j 




_ftl4 ... ,_ iX L_,._. . . .....: ... lif.sx, ^ 


— , 


sa k4i/€.__ . . ! .. . . ^ , . 

.4A4. ..k^2 ._ . . [ _ , . ......... 


_ C /W . _\% . ^ ,^, , ... . . . . . s?,2A ^ . _ ,..,_,. L1 ^ . ^ 


, 


/yLP. ..!_........„.. isv?^... .... . _., 1 ^^ L 




S7>L. . . ,_ ; ..: k.,....,. ........ ^ . . 1 ........„.._ . . .. _, 


54T „. . W^ , . . I 1 


- j — — — 


^^D, ..^ j . .... , . .... I 


r ■ ' - "" " " " """' ~ J " JJ i 



Somewhere within this subprogram would also be included the symbols X and Y in the 
location field with a declaration of the prestored data. 

Student Problem 12 A: 

Evaluate C = . 5 it R 2 H - 150 if R and H are given. 

Flowchart: 
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Problem 12A could be solved by coding in the following manner: 



LOCATION OPERATttLMOOffOS ADDRESS FIELD 



COMMENTS 



L_l 1 l_. 



i_.:_i _. _, , _ 



-X-L..1-J !.._J t i 1 ! S 
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Problem 13: 

Solve for W if R, S, and T are given. 

w . 05 (R-1500T) 
W S+ RT 

Flowchart: 



Form S + RT 
And Save 



Form 

. 05 (H-1500T) 



Divide 

Numerator By 
Denominator 



Store Answer 
At W 




The new instructions needed to solve this problem are: 

1. FLOATING SUBTRACT - FSB 

2. FLOATING DIVIDE - FDV 



Instruction: FLOATING SUBTRACT 
Elementary Form: 



LOCATION 



OPERATION.MODIFeS 



££&... 



ADDRESS FIELD 



Mnemonic: FSB 



COMMENTS 



This instruction forms the difference of two 48 -bit quantities which are both packed 
in floating point format. An operand is read from the storage location specified by 
m and is subtracted the previous contents of A. The floating point result is auto- 
matically normalized and rounded unless otherwise specified (discussed later). 

The operation does make use of the Q register (residue), so any vital information in 
Q prior to this instruction must be reloaded. 
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Instruction: FLOATING DIVIDE 
Elementary Form: 



Mnemonic: FDV 



LOCATION 


OPERATKHMODraS 


ADDRESS FIELD 




COMMENTS 








„.„ ».«,„,.,»,.,„,„»,.,...«,». ..,. 




.11. K t! MM H IMI W»J -M -M:M>«i:« 


: il ■ M « ■ M ■ V M = it 'iiJit'l 




f,j)V ,,,,,, !n» .. , 




,',.ii. 


. ,.i i , .. I , 1 , , , . , i , ■ - : .......... . ... ...J 

1 





This instruction forms the quotient of two 48 -bit quantities which are packed in 
floating point format. The contents of A are divided by an operand read from storage 
location m. The floating point result is automatically normalized and rounded unless 
otherwise specified (discussed later). 

The operation does make use of the Q register (residue), so any vital information in 
Q prior to this instruction must be reloaded. 

Division by zero constitutes a divide fault and represents an interruptible condition. 
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Problem 13 could be solved by coding in the following manner: 



LOCATION 


DPERxriON,Moores address field comments 




I 1 u i w « » « » ii * nin 




Zc&t/r , , , . \^0m^-A , 1 , ,,,.,, 




st/TA-y. < . . > \mamla ,,,,,,! , 


SA<//< i , 


BSSl \' I 


SAty , ; 


M*± . ^ i . 1 _, 1/ ■ , 1 i 


<?M/ , , 


QZc , \lS,aA*. ! 


<*&/* , 


DSC \;0,i", , , , | , , , 


li/ 


Bs.s, 1/ ! 


FJRnui-A 


fl&5 1/ ,,,,,,!,,,. 




LDA \R ! 




fmm .,,,,, ir ! 




FAQ , , , , |5 , , : ; , ,,!.,- . 




sfA , , , : , , Isw k ,s ,fr ,/?r, , , . 




^-lP4 i |7" i i I i i i 1 ; 1 , . : : 1,111 




F,m , , 1 i ■ k<*-^ 1 , i ,,,,,,':,: , , , , , , , , , 




STA [s>m ,,,,:,,, k ISAoX 




t-OA , , , itL. ,,,,,,,, , , , ■ , , ■ :. l .. , ' . , , , , . .,,,,,,,!.., 




^5fi i , \S4l/2 , , , j ,,,,,. , , , 




Fm k*u/,* k nfljTfPn /»w D , , . , , , 




j^owf b^/ ■ 1 , , , , 




ST. A W , . . :.,,,. \A.fJSuJ£R. 




S« \f4RiukL(\ 1 




C*\t<#\< i 1 1 1 i t 1 i 1 : ! 1 i i i i i : i i i i 1 1 j i- i 1 i i t i i 1 : ■ i : i L i 1 ( , : 1 i i 1 1 i 1 1 t i i : i i 



Somewhere within this subprogram would also be included the symbols R, S, and T 
in the location field with a declaration of the prestored data. 

Student Problem 13A 



Evaluate 



Z = 



15X 2 + 8.5XY - 10Y 2 
X - 10Y 



Flowchart: 
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Problem 13A could be Solved by coding in the following manner: 



LOCATION 


WERjmONJMOUFIERS ADDRESS FIELD COMMENTS 


,,,„,.,,,.,,,. 


, „,. ..!.,„.„,»,» ».», r .„», .,„,=. »,»,.. ».»,»....! ,.«,.,,.,.,..»....,.» ..»,.,...,... - ,...,.,. 










, , , |, , , . , , , , ! , , 
















: , . , 


















, f 


J_ .■,.--,,,! 












i 1 i > 1 i i 


A ! 










. : . 


.,-,,., , | , | 




,:,,,,, 


, , , | ; , , ; ,.,;,! 




' 












! L J t 1 I 1 






i ' t 


, t t , . | : , , , , j , 




! ,,,,,,., , : , ! 




,,,.,,.,.! , ; ! 




1 ; , 1 I , , , , i ,' , , , , : ; , i I , , , , i , , , , , 1 , : , , , , ,' 
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Problem 14 : 

2 
Given the value XI to be substituted into the function X + 3X -1, determine if the 

absolute value of the function is less than 1. If it is, exit with zero in A. If not, exit 

with octal 77 in A. 



Flowchart: 




Form 
(X1) 2 +3(X1)-1 



J|(Xl) 2 + 3(Xl)-l|yes > 



-A 



No 



>C) X^Exit 



77B -A 



The new instruction needed to solve this problem is: 

1. LOAD A, MAGNITUDE - LDA, MG 

1. Instruction: LOAD A, MAGNITUDE 

Form: 



Mnemonic: LDA, CM 



LOCATION 


QFERATKHMODIFeS ADDRESS FIELD COMMENTS 




i i 




L£>A,£f\ , lm , ! , , , .; .. . i . , !,,,,!.,., 


t i i i 1 1 1 


i i 

_ _l__l__l_J_I__JU_l_i__l_X J_i_L _L_l_l_J_ J i 1 1_ J_i_l_l_I_ _i_i_l. _i_J_j i l_[_!_L_l_J — 1 — 1 — 1 — 1_1_1_L. _J_1- J — 1 — 1 — 1 — 1 — ! — L._l — 1 — ! — 1 — i — 1 — 



This instruction, even though it takes up one line of coding, actually consists 
of two hardware instructions and takes up 48 bits. A new concept is intro- 
duced called Augmenting and now we will take a little time to explain it. 

Up to this point we have discussed several 24-bit instructions. Each 
instruction had the form: 
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f 


b 


m,y, or k 



The Compass format was one of the following: 

1. f m,b 

2. f y,b 

3. f k,b 

However, if you look at a reference manual or a code book, you will notice 
that the complete forms for 24 -bit instructions entails more. For example: 

LDA m,b 

can be expanded to: 

LDA, CM, MG (a )m , b , v 

The modifiers CM and MG are operation field modifiers that change to a slight 
degree, the operation of the instruction. CM means, "load A with the 
complement of the operand". MG means "load A with the magnitude of the 
operand (absolute value). Either of these modifiers could be used. 

The a within parentheses represents the bank that is to be referenced for the 
operand. Only the 3600 and 3800 systems have this feature. Besides the 
15 -bit address, the programmer can designate a specific bank. This would be 
if his program occupied more than one bank. He would have to be careful that 
he referenced not only the correct 15 -bit address, but also the correct bank. 
If his program is completely contained in one bank, there is no need for 
designating bank terms, as the present program bank is automatically assumed. 

The v modifier in the address field is another index designator and allows for 
increased address modification. At the beginning of this section we mentioned 
that the modified address M = m+(B ) + (V v ). V v represents the same index 
registers that B represents. 
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For most 24-bit instructions inserting a modifier, a bank term, or a second 
index designator requires a hardware 2 4 -bit augment instruction to be placed 
as the upper instruction of a memory word. The instruction itself then forms 
the lower part of the memory word. Together they form two distinct instruc- 
tions, the upper augmenting the lower, and both taking up 48 bits. 

Problem 14 could be solved by coding in the following manner: 



LOCATION 


OPERATKHiMOOriERS ADDRESS FIELD COMMENTS 


t i I : 4 > ■ 1 ■ > ■■ I 


• 'III! II H II 1 ! a »L B J ! 




Z.QZi/r , , , . \fu,/JcrxM ,, 1 .,,,,,,., , , . , , . 





. XtfTAi, ! ! 1 , \fiCttfCrJrfd , ,,,,:!,: : , 


ctitf/ 


D£.C t . . . . il,- ,,.,.,,, ! , , 


Cdtik^^ 


.flfiC , ...^, ,_^ ,_{/,. ...^ ,. ,... L ..,. ,..,...,_., t ,^_, j.^... .... J ,„.,..., j_, ,. X 


sAi/e 


&a !/ ! 


EmkiMht. 


Bss. ,..,!/ ! 


.,.,,. 


4P/f kl. : ■ . 1 , ■ . . • . ._, 


i_u-_ i ■■ ■ i i 


_M,^ _Jc£*//. t ._....,, I . , . . 




.££/* _ . js/w? , .. ; . 1= .3^x-/. 


__ A 


L,D^ Ixj ! ..,,... 


, , 


.EM.... ._, J*L^ . ..^., .. , I.,,,.,.. ,,..,, . 


■ ! : I 


fm \$MA ! 


, 


ES&, .^j^A&Ak- , ,.,., , .. .., .:. L .,., , ■ 1 , , ,,,,,,.,.,,,,,,,,, ■ , , ,,.,,, 


: 1 i 


sm , . , , , , \sMe; ,,,,,,,,,, k/x /Ja*4^*x/,- j, .,,,,,,,,,,,,, . 


. . 


-kMi^^MtfiL ..., ,., . ,^, ,^., J.., .. ,^, LJ ^ J _ LJ _. . ,^^ JJ .. , .^^ . ^ 


_L^_^.J_< , 


. f i .sfi_ 1 _ 1 _ 1 _ Li _ 1 lc^4>i3, , ,,,,,.., ' , , i , 


| ; : . 


A5$ y 9X , , , &K6*7,t.R.. , , ! , , , , . . . 


Lerzs , 


£>o£» ! <? , , | 




Scj \FntiarSAtJ !.,,., ^ 


$S&hT£& 


. e^L. , _*_ . ...b^d...,-,.^.^ , .. . .. ^... . Jzz^fcUL-, ^ ^ . > . _ ^ L ,^ , ,_ . 


, , , , 


5t X \Ri4fKxS&M I ,,..,, ,,_,_,_, 




£A/i? ! ! , . L . , . ^ ^ ^ ^_ 



Somewhere within this subprogram would also be included the symbol XI in the 
location field with a declaration of the prestored data. 
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Student Problem 14A: 

Q 

Given Y = X + 5. 3X - 30, a value is to be tested for X such that, when substituted in 
the function, |y| (absolute value) < . 001 

Substitute X and if, 

1. |Y| < . 001, enter 1 in A 

2. |Y| > . 001, enter in A 

Flowchart: 
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Problem 14A could be solved by coding in the following manner: 



LOCATION 


OPERATIOKMODfeS ADDRESS FIELD COMMENTS 


, m, ,.!,!, ,,., 


i i 

» *iV.L»..l'*L»i'l| Miffj Hi !»)»!» i»(»m=S» iM'inHlMlJtUliaiHlHIU »;iriHil.U.|.l:fll^ U | 1 U«IBI^^<^ ! tl;M i 13lMl)l]»:IJI!l i! .:«: 1 ,:,J : ,l i«il),tf iiHaiA iltlll IH 


~j — i — i— i — i — i i 


, , , , . ,,!,,,,,,,,,, , , { 






1 I 1 i i i . 


- _l-.J_i_l.-l... J I. 1 1 1 1 1 ' 1 1 I 1 1 1 ..1. 1 1 1. i_l._J 1 1 L 1 i I I I I - i i i | 


i ■■ ' - ■ 1 1 


1-1-1 ■ ■ ' IJ. L_l_l ■ L-L-l _L l_l 1 i J_ 1 ■____.■•__■, 1_J_J __'_j 










. ' ■ i > < i 


, , , , , , , | , . , , . , , . _L 


1 i i i l i l 


( . , | . . | 


i ! i ! •■ ■ 


, j_ . ________ ! i , , , . ! 


i ■■ ; i i i i 


: , , , . , j_ 


.. i 1 i 1 1 1 t 


u±| :J , J: J , , , 


i 1 . 1 > > I 


- — 1 — 1 — ' — 1 — 1 — 1 — 1 — 1 — 1 — t, i 1 i 1 1 JJ-U-U.U III 1 ill i J 1 1 1 1 1 1 .. i_l„ L...J i '__J_ 


I 




1 1 1 1 1 1 ' 


_^\ [ 1 , , 


, , i : , , , 


, , , | , , | 1 j | ,,,..,. ■ 1 ' 


: 1 __ L _J_ A _| 1 


'.,.,,,,, , J__ 




| | | | ^ ^j^ ,,_,,,, u:lij J 


:__;__: , ( ( , 


■ 1 i ■ 1 1 1 1 '■ 1 1 i 1 i 1 1 1 1 1 1 1 1 1 1 | : | | | | | j | | ; ■ > | : : L _^ | ^ ^ _J L _ J __ J j_ j , 


: ! : . ! 1 . 




1 1 1 j 1 1 1 




1 1 1 j 1 1 1 


' — ' — i — ' — ' — ' — ■ — 1 — ' — 1 — 1 — i — ■ — ' — 1—1 ' 1 i 1 — 1 — 1 — 1 — 1 — L- ! J — 1 — 1 1 1 L ' _1 1 1 U_l l_i._l_l_i_i_ i _...!. 1 i I 1 1 i i i i i i i i i ! 


. ± i ! i i | ■ 


- —1 1 i 1 1 i 1 1 1 1 L— 1 i_.__L_i L...J i 1 i i 1 1 _.J_J 1 1 J J ! 1 1 L i.... .1 1 : I i 1 i 1 1 1 j 1 ; 1 | | | | | , 1 | . 
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Problem 15: 



Assume the following 9x9 array: 



All 


A12 


A13 


A14 


A15 


A16 


A 17 


A18 


A19 


A21 


A22 


A23 


A24 


A25 


A2 6 


A27 


A28 


A29 


A31 


A32 


A33 


A34 


A35 


A36 


A37 


A38 


A39 


A41 


A42 


A43 


A44 


A45 


A46 


A47 


A48 


A49 


A51 


A52 


A53 


A54 


A55 


A56 


A57 


A58 


A59 


A61 


A62 


A63 


A64 


A65 


A66 


A67 


A68 


A69 


A71 


A72 


A73 


A74 


A75 


A7 6 


A77 


A78 


A79 


A81 


A82 


A83 


A84 


A85 


A86 


A87 


A88 


A89 


A91 


A92 


A93 


A94 


A95 


A96 


A97 


A98 


A99 



74 



This 81 element array is in memory starting at address ARRAY and is formed 
column by column as such: 



1. 


All 


2. 


A21 


3. 


A31 


4. 


A41 


5. 


A51 


6. 


A61 


7. 


A71 


8. 


A81 


9. 


A91 


10. 


A12 


11. 


A22 



80. A89 

81. A99 

Write a subprogram that will add each element of the first column to its corresponding 
element of the last column and place each result at each address of the last column. 
The operation should go like this: 

1. (A11MA19) -A19 

2. (A21)+(A29) - A29 



(A91)+(A99) - A99 
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Flowchart: 




(AX1)+ (AX9) 
^ AX9 



Advance 
Element 
Counter 



Nine Elements ^Yes 
Completed? 



No 




The new concept needed to solve this problem is the concept of Double Indexing . We 
mentioned before that most 24-bit instructions could be modified by: 

1. operation field modifiers 

2. bank terms 

3. a second index designator 

The second index designator allows double indexing. An instruction like the 
following is an example: 



LDA 



N, 1,2 



The address referenced is M where M = m + (B ) + (V v ). In this case M = m + (B ) 

2 
+ (V ). Designators b and v represent the same six index registers, so if one knows 

how to interpret b, then he knows how to interpret v. 
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Problem 15 could be solved by coding in the following manner: 



LOCATION 



VfMTIOfLMODIFeS 



ADDRESS FIELD 



COMMENTS 



■■miin»,iti,j,aia.Ly,i.s.iiiUJ 



Zoeuir: , , , Imax ^x^h u 



QffiBjL 



AMMMML. 



1 S I I 1 



m&lMHL 



MA. 



iL 



^L 



iW- 



I'l l!.. 



1ST, £U de £M£L ,C4L, 



SMTi . ,_ 



j7«A?i--2-j_ 



/,si7: ,5A., ^ ,L4s, 7: ,c<rtt. 



4_ 



L&4_ 



| 4g^/4V,.J: 






J^ma^^x. 



^iAti^J^k^. 



^MLm§j£L 



s^l 



JkSL. 



scr 



iLUfiiXfllL 



Hj^j£ff£t&J_ 



GA^L 



Somewhere within this subprogram would also be included the symbol ARRAY in the 
location field with a declaration of the prestored data or area reserved. 

Student Problem 15 A: 

With respect to the preceding array subtract the 7th column elements from the middle 
column elements and store each result at the addresses of the 7th column. 

Flowchart: 
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Problem 15A could be solved by coding in the following manner: 



LOCATION 


DPERATBH.M0WFOS ADDRESS FIELD COMMENTS 


1 ij:,:,,!,,:,,, 


»i:ii»iiiiu:im(iiiiiih Lii n m'a », . ■ ! 




-1-1JL ' ' ' i ' 1 1 ' 1 I 1 , l ■ , , 






■ , ■ : 










-i-J -1 : i _J ■ 1 i ■ ■ I i * ■ • i_J ' ■ ' ' " i i_L_L ■ ■ ■ ■ 


. 1 . ; , 1 I 


, .. , ^^ . . J ■ ■ j_> ■ ■ - ■ < i ■ ■ j „_L 


! = 1 ■ ! 


. , : | . . . , , . , , , j 


1 i 1 i 1 1 ...[ 


1 ' ' ! 1 1 ' I 1 




■• ^ ■ ■ ■ , l_L L_l J_-_, I 


i ; 


, , . ( | ( . , J 


,,!,,,. 


, : __ j , : . . i ; . , . : , j 


; 1 ■ . 1 : 
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Problem 16 : 

A random set of 100 integers ranging from 1-100 and starting at address SCORES is to 
be separated into groups according to the following pattern: 

1. scores less than 70 stored beginning at address UNSAT 

2. scores greater than or equal to 70 but less than 76 stored beginning at 
address POOR 

3. scores greater than or equal to 7 6 but less than 91 stored beginning at 
address FAIR 

4. scores equal to or greater than 91 but less than 96 stored beginning at 
address GOOD 

5. scores equal to or greater than 96 stored beginning at address 
EXCELENT 

Write a subprogram that will compare the integers and store them accordingly. 
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Flowchart: 





w 












No 




\. 


Examine First 
Or Next Score 






Store Score At 

UNSAT Table 


,r 


~\ ^| 100 s 


ZSi V-K^» 


7 J 






\ 


) \ ExaiD 






No 














[70 < Score < 76?VYes_ 




Store Score At 
POOR Table 














\ 


No 
/ 












l7 6 < Sco 


\ 




Store Score At 
FAIR Table 


















\ 


No 












[91 £ Sco 


y. 




Store Score At 
GOOD Table 




















No 














Store Score At 

EXCELENT 

Table 





















The new instruction needed to solve this problem is: 



1. REGISTER JUMP - RGJP 



Instruction: REGISTER JUMP 
Form: 



Mnemonic: RGJP 



LOCATION 



OTRATWLMOMFOS 



ADDRESS FIELD 



COMMENTS 



1 ' ■' > * • 1 ■ 1 *. 






SSA/j^L^j_,-J 0, :^^A,lk. 



.I_i..-l 



This instruction is the first 48-bit instruction encountered. It takes up 48 bits 
whether modifiers are specified or not. The 48 -bit instructions normally have 
four characters for their Compass operation code. 

This instruction is basically a compare instruction. It can compare any 
operational register with the value y, which is a 15 bit quantity. This is a fast 
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instruction since no memory reference is made. 

The instruction compares the value in the register specified by p with the 
value j. The Compass mnemonics for each register can be found in the 
3600 Instant Compass booklet, page 8 (pub.no. 60056500). The basic 
comparisons are: 

i. (p) = y 

2. (p)>y 

3. (p)<y 

4. ( P ) i y 

5. (p)<y 

6. (p)>y 

The particular comparison is specified by the operation modifier, _s. For 
each of the above: 



1. 


s = EQ 


2. 


s = GT 


3. 


s = LT 


4. 


s = NE 


5. 


s = LE 


6. 


s=GE 



If the two quantities compare as tested (yes answer), a jump is made to 
address M where M = m + (B ). If the two quantities do not compare as 
(no answer), a full exit is taken and the program continues. 
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Problem 16 could be solved by coding in the following manner: 



LOCATION 


0PER/mON,MODraiS ADDRESS FIELD 


COMMENTS 




1 , : ,M[| l(i MI 


. npiliiiiiiU'HiKiirimBLiii^iiiia-iiiMUFiNmDiiHia'Buini-i. 


j-w-n u J*i i ti 'i 






ZQejJT , i \S£M£AJ£ ', , , 


! i . . 




1 ' 1 , 1 1 1 


EJ/fct , ■ , . \SSPA>HA,T£ 






ua/s^t , 


3.5|S |]o,o , , 






2{M£ - 


.Mil iii l/,OQ i ..ill,,,. i . . 






£*££_■ , ,. 


#S,s: ,,,.,, j/,Q<? , . 






ZasUUL^.. 


6&S j/,oo , . . , . 


! 




au.e,LBA/r 


J&& ; i ii i/,«P , . 






SiSfAAAXf 


as*. ,,,,,,!/ I 


l_L • 1_1 ■ ■ 


.miL.,,, i i k?;i'i 1 1 1 






i 


-&■/? i 1.^.^.1. , te„j i,ii. 






1-1 ' J_ 


_£/UL. ._..... J^Jl, .. . . ,_, ..,' ..,.,.,. 


.: , ■ J_, , j.1^ ._ , . A 






sVj, i i i ; i !«,;*-, , i i 






, 


.g^r, i ^..J^jTi , i ii Li,. 


!_1 , _, , l , 


„&y£, ._,_ 1 _ i _J^4x_L_L_^L_. 1 I 


^£X7T , , , 


<JV* I^c^-es,^ , ,..., ., ^.^ , , , , ! , 




Q&W ,LT< i i 'Ajg.iXjG 


i !C4)i ,tT70 




i.i.i 


i^w, i K^Ar^ , 


_l_j_J&H.4EZ4^ j _ 1 . j _, . _, ■ J . 1 ^ L . i ^ 




i i ; i i i i 


^j^ATi i \A 7 n r L,V?l , . , 


i i 1^1 ,/Xfl/ , , , . 






MzS^Lj^lAjjAilTSk^ . ^ . 


^ ALAXJMk .,, ., , ._, ,,,,,... .^ 




ii£$L. 


_ SZ& , ... ........ \&£ej£H£p£ , ... i , 


i / ■ 




i i i i i i i 


U& \/yS , , , , . . i . . 






7^5/T i . 


TSJL I9.9..4 


, i |;,pq sc^es j-esttM 




t_i ■ i_i J 


SaJT ii, L !Me3<;i7i , ,.iii 


^^A»J ^ ,_. . _,_, , . . 




i 1 i 1 < ■ ' 


&^X \s&/wat£ i . i , , , . , i 


, . ubks..^ . ,.., ,^...^ , ^ , , 




LTM i i i 


S75« . . . , . \UAJSArj,L ! , 1 


: i I i i i f, 


.mi^^,, ., u, ,/,, r, i , , , , , , , ! f 


_J_i™L_i- 1_L_L_ 


sOT !t^s7: 1 , . 


LT7.C i , , 


sTA , . , ■ , iftWA^ J 




.za^t , , , i , , I/;,j? 


, Ii,, 


J — i — l i = 


i i i i i i , 


.sAL.^..^., !z>st L . .. . ,...x_, ,. i. , , 


| 


LrlZI^ _ 


">fA \FAI4jZ 




— '-'- 




TMX !/.,/5 I,,., , i , 




■ I,.. 


wr. — ires;-, i i . i , , 


,!.,..,, 


47S&, i 


.sT^L^^ L^m£»-^k . ^,. i i i . , ! . , . 1 





Mi. . i I/...4-, . , , . . . . I . , 


, , i i . . i 


SU~ (re^ .... 









e*Ji> !,.,,.. 








-I-J-L 1 1 1 i i .^■■^-^_X...^^^i_ J .^.._l_.^^. .. .iii . ,.,,ii it _^ 



Somewhere within this subprogram would also be included the symbol SCORES in the 

1 i"\/%*3+"i rt*-* "P-irtl A Ixri+U rt ^„nlr l ,.r l +; «.« «. -P 4-U « — *, „ «X «. — I J ~ J. _ J. 1 3 
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Student Problem 16A: 

Given th« function Y=X 2 + 5X-3. 

Assume there exists in core 100 integer values starting at address X to be substituted 
one at a time for X. If any of the substitutions causes Y to be between -5 and +5 
(inclusive), store that value for X in a table starting at address ROOT. 

Flowchart: 
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Problem 16A could be solved by coding in the following manner: 



LOCATION 


(KRITIOHMODIFIERS ADDRESS FIELD 


COMMENTS 




».„,...!.,„..,»,».....,....,.,.„»,»....,-.», ! 


,,„ , _ „ « „.„.».« „■» „..., ,., .,«,„,..>,. ..,»,:,,» 






-J L 1 l.i 1 1 1 i 1 1 1 1-1.-1-.J- -1 — ■ — ■ — ■ — i — 1 — 1 — ■ — 












J _ 1 _ 1 _,_, , , , i^^Lj.^ , 






.... ■ ... ■ i L_L__L i _ i _J....J_...I_.i — -._L_.^-i — L — L._i_....i — I — 1 — i — l_.J — L-_i.._i — L_.i„ 




j j i ! ■ j | i - i | 1 i 1 = ' 1 


... , 






. , . . 










, ! , . ±. _i 


,,,,,,.,,,,, || |_j_ , _,_ 






1 : 




j . . h j . . 


■ . - ■ 






...,, _ l _. t ......... . 






; i 1 1 1 1 I. i i i i i i I.I I.I 1 i i i 1 i-l-l— 1.J— L.-!—i- 






i i i i i L . J. i l ! ! 1 1 i i ^ f i . L_ i . ._i — i. _L — i — i i — j i — t — 1 — i — 






. t , - ■ ! ■ 1 ■ 1 1 1 1 1 ■ 1 1 I ■ 1 ' ■ i 






\ '. : ! 1 i i 1 1 1 1 i 1 i i I 1 I 1 1 1 : ■ •■ ! J L...i_..i i j_ 




_j_L -l. <■■■■■ 1 


> i t i i ■ ' : 1 1 : i : __i-__L~. _J.J_i__l_l.-L 


















, 




1 . -'I. 


. 1 . . . , . 1 : , : t 1 . . 1,11 ■ 




,!,,,,,,.,,-...:, 


L '. i l... i : J_..1„;.™L.. : ... ._—.! L = .J ! .. : .__I—i. L _-._-__ 


















1 > ' ' 






. , , , t . , , . . . . 






L_ " _.! a_: . ■ ■ : _ _-• 






. . , , , , j , , , , , 






L . ■ ' 






.^j^^ _LX_i_i_L.i„^ j_l_l _L 1 i . i ! 
























j . , , , , ■.,,.: : 






1 :<,,■:■. | ......... 






i 






j .... : 






J ■ , - j ■ , i , ■ , 




_ _.. :_, ul -_i__ ....... , ; : 


i_. ■_■ :.... _ ,L_. .. -- ■-______ ■_= i._i.__, __ - -___ ■_ 



3-84 



Problem 17 : 

Assume an 80 column card has been read into memory in BCD format starting at 
address CARD, each column forming a 6 bit internal BCD character. Assuming the 
word before the first comma on the card to be less than or equal to 8 characters, 
write a program to load the word into the A register. The internal BCD equivalent 
to a comma is 73B. 

Flowchart: 




Examine First 
Or Next 
Character 



Pack Character 
In A Register 



Character 
A Comma? 



\Yes 




No 



The new instruction needed to solve this problem is: 



1. 



LOAD BYTE - LBYT 



1. Instruction: LOAD BYTE 

Form: 



Mnemonic: LBYT 



LOCATION 


DPEIMTI0N,M00IFIERS ADDRESS FIELD 




COMMENTS 






i 


i 


- ...„„,.,».,.,»,.,»,.,.,- ..,«...,-,„ 






i&'ift.iu..EAyLi.,ei, , W; ,b,.,* 


i 






j L_j_ 


.^ ... JZo ,,1M. .... . ._. .... „ 


I 

■_L ^, 


... . : . L . I 1 J L ■ ■ 


... . ■ 111 
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This instruction is an instruction that transmits a "byte" of a memory word 
from a memory location to the A or Q register, which ever is specified. In 
effect this instruction is like the LOAD A or the LOAD Q. The only difference 
is the variable size byte from any portion of the memory word can be trans- 
ferred to any part of the A or Q register. 

Since there are so many modifiers, let us begin by defining a few. 

1. Ao or Qo - One of these must be specified. This represents the off-set 
designator of the A or Q register. The off-set designator is the bit 
position (0-47) representing the rightmost bit of the byte in the register. 

2. Ee - This modifier represents the size of the byte that is to be 
transferred (1-47). 

3. (V v ) - The contents of index register v represent the off-set designator 
is the bit position (0-47). The off-set designator is the bit position 
(0-47) representing the rightmost bit of the byte in the memory word. 
The off-set designator must be entered in V prior to this instruction. 

4. M = m + (B ) - This represents the memory location referenced. 

This information gives enough to transmit a byte. Suppose you wanted to 
transmit the uppermost 6 bit byte to the lowest part of the Q register, let's 
say from address M. How would you code it? 



(Q) = 



(M) = 



t 



6 bits 
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Two instructions are needed and would look like the following: 

ENI 42, 1 

LBYT,Q0,E6 M, , 1 

Another modifier can be introduced at this time. 

CL - Means clear the complete destination as the byte is being 
transferred. 

In this case it concerns the Q register. If CL is not specified, the rest of Q 
will be untouched. If CL is specified, the rest of Q will be zeroed out. 

As long as LI or RI are not specified, this instruction will always full exit 
when completed. 

If either LI or RI is specified, the complexity of the situation changes, and a 
new concept for this instruction is introduced - INDEXING. Indexing means 
that the memory off-set designator can act as a pointer and can move to the 
right (right indexing) or left (left indexing) each time the instruction is 
executed. This means that sequential bytes can be loaded and examined and 
the pointer moves automatically. A check is also made, that if the memory 
pointer completes a word, it will automatically provide for re-establishing the 
pointer at the next word. After the loading of the byte has taken place, a check 
is made to see if another byte could be taken from the present memory word. 
If yes, a skip exit (P + 2) is taken. If no, a full exit (P + 1) is taken. The 
programmer has a maximum of two instructions to re-establish the pointer 
(contents of V ) and increment (or decrement) the memory address referenced 
<B b ). 

L/fit.'ff rpfnrn in nrnhlpm 17 apd se^ Viryw +V10 Mtrrwr\ Knf^p +v»o fir.c+ ^^v^™.-, ~^>,,1^ 

be loaded into the A register. 
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Problem 17 could be solved by coding in the following manner: 



'AJ/EAoK. 



LOCATION VEMTNN,MODflERS 



.LAM£^ 



6u7j?4i. 



B£S_ 



k JMLj^MJll^AjiMJX^U 2,- 



ADDRESS FIELD 



COMMENTS 



JlAlFAcJL,^ 



.xjuu^aasA. 



1/ 



EilL. 



j4*A. 



jfAfiL 



_MiA 



1l£M-L-£j££^LJM£Z&tlBI&&~ 



tJ].L„ 



l j11_ 






AUA. 



Qls ha ,^._ 



y.s_ 



f^ 



j^,. 



J4„ 



^to_ 



£X££Ml££Ljj Jj- l j l JlUkEjLL, 



k^MEL£j£^JM&Q..£MMlil£Jl 



S£LR.EXU^J£-J£M- 



kdAiLJ^A- 



\M£MLLMR. 



Somewhere within this subprogram would also be included the symbol CARD in the 
location field with a declaration of the prestored data or the area reserved. 

Student Problem 17A: 

Assume an 80 column internal BCD card image in memory starting at address CARD. 
Write a subprogram that will load A with the characters from column 10 up to but not 
including the first blank encountered. The internal BCD equivalent to a blank is 60B. 

Flowchart: 
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Problem 17A could be solved by coding in the following manner: 



LOCATION 


QPERATIOfLMODffeS ADDRESS FIELD COMMENTS 


' I' :*!«!',!• i ' i* 


„,„,. .!„„,„,»„.»,».„,» „,„.„„„,„..! „„,.,„.„,.,„„,-„.,.,, 




i , , , , ■ i i i i , i i i . .■■■!,, 


l : i i 1 1 1 


, , : | j j | : | | ■ | . ■ ■ ! . , . , 


; 1 1 t ! ! : 


-Lj_, ! 1_J_1_1 1 : " 1 ' ' ■ I 




j_j i 1 1 1 jj ■ 1_ _J ■ j_!_ i J_ ■ • ■ | 


■ 1 = : 


! , , , . , , , ■ j 


, ; 


, , , : 1 1 


: L_J = 


: ; | , J ; , j 


t - 1 i 1 1 1 


| . . | 


::,!!.: 


j L J : , 


_j_ i __: L . _. 


. ; , | | | 


i_l ! -i_l_i_J_ 


I 1 ' 


i 1 ■ 1 E S = 




1 i ; ; 1 1 i 




, , 


< ■ 1 ■ 1 l • i , JLIj , , J_, 
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Problem 18: 

A company employs 10, 000 people. For each employee information is contained in a 
48-bit word concerning his status. The uppermost three bits mean the following: 



Bit 47: 



1 = salary over $10, 000 

= salary less than or equal to $10, 000 



Bit 46: 



1 = Male 
= Female 



Bit 45: 



1 = Married 
= Single 



If each employee's status is contained within a table in memory starting at address 
EMPLOY, transmit all words of employees who are single men and earn over 
$10, 000 to a table starting at address TAXABLE. 

Flowchart: 







Employee 


y. 


< 


Employee 


Wes /Employee Earn 
) ^l Over $10,000 


Wes 


Enter Employee 
In TAXABLE 


>(T 


Single? 


Male'' 


1 ' 






No 




No 


No 









10.000 

1 ) ^ ErapioveiL'S 

1 Examined^ 




The new instruction needed to solve this problem is: 

1. BIT SENSING - NBJP 

ZBJP 
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Instruction: BIT SENSING 



Form: 



Mnemonic: NBJP 
ZBJP 



LOCATION 



QPERATION.MODflERS 



ADDRESS FIELD 



COMMENTS 



meM 



p*fr 



JLL 



CA. 



Or Form: 



LOCATION 


DPERATK)N,MODIfraS ADDRESS FIELD 


COMMENTS 




1 II i* i « f! (< i? :* 


«j!1i» (!*"« = II -„■> f , -t ;»t»li> „,«,!. «.*,!> 11 l31 | » ■ 3I( »-„,»,_. ■»■ J- WW M 


.,,.„=.-,.,,.,»,.,-«„,».-..,»,«.....„.. ...,.,.„ 




■ i [ 


.i—Ii^'SLi—JiL,^*— Lf-^J-J-^-X-J-^ ■ ^J 






1 ! i i 1 1 1 


-__'.' l_fc_<1 i L_L|_1_L ' .' i_. ■ < ___ . , I . i ■ _j_| 






I 1 I I i t . 


- : , , Cn , , I : , , , , , .. __._.__.,_, , . 








i-l J _i_L " ■ 












*~ H 



The BIT SENSING instruction has two forms because one checks a bit for 
being non-zero (1) and the other checks a bit for being zero. Both 
instructions are fast since neither of them requires a memory reference. 

This instruction checks any bit in any operational register for zero or non- 
zero. The register is specified by p and the bit address of the register is 
specified by g. The designator g can range from through 47. For the 
NBJP instruction, if the bit is a "l", a jump is made to address M where 
M = m + (B ). If it is an "0", a full exit is taken. 

For the ZBJP instruction, if the bit is an "0", a jump is made to address M. 
If it is a "1", a full exit is taken. 

After the bit is checked and the exit is determined, the programmer has the 
option t*o c_i— tn^G xiig dIl 03? _gs.vg i_ 3.3 it \v_ls. ___._: _oi_owiri.£? io_*_t_s ___rc 
allowed for the operation field (assume NBJP): 
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INSTRUCTION 



ACTION 



1. 


NBJP 


2. 


NBJP, ST 


3. 


NBJP, CL 


4. 


NBJP, CM 



BIT IS LEFT UNTOUCHED 

BIT IS THEN SET 

BIT IS THEN CLEARED 

BIT IS THEN COMPLEMENTED 



Problem 18 could be solved by coding in the following manner: 



LOCATION 



VERATNm,MODflERS 



ADDRESS FIELD 



COMMENTS 



7jX £a / T . 



UAiL, 



&/J.&A... 



,A/AX_ 



T^XABLS 



BS.S ,., 



.jJj5Q4j2_. 



IAX- 



BSS. 



_u_ 



f^L 



£j£L.. 



&&XJL 



MS21 



-DA 



iMZ. 



M& 



>LX 



j&a. 



%A + 



MLfi^L 



MiM*A 



ms$^ 



lAsJL£tilloS££-. 



M&Oi_ 






4 



>LX 



6MIL 



iM*_^, 



jOM- 



8 



SLL 



?&£?„ 



SA^Sl 



Jt/LsJL 



iAiA&r&tfeK^^ ^ ^^ZtedUbte- 



..iL&SJL. 



a/z-at 



SfrL 



£*&.. 



mxMi<CjJi> 






kvi^ 



-AsJL 



Sk6_ 



-j-Il. 



Somewhere within this subprogram would also be included the symbol EMPLOY in the 
location field with a declaration of the prestored data on the area reserved. 
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Student Problem 18A: 

With respect to the previous problem, write a subprogram that will store the status 
of all married women making over $10, 000. Start this table at address JOINTAX. 

Flowchart: 



Problem 18A could be solved by coding in the following manner: 



LOCATION 


VERATKW.M0OIFIERS ADDRESS FIELD COMMENTS 




w i it i i In t 








J i 


i i i i i i 


!::.,. ,,,,,! 




1 ,.,,..,.., , , . ! 


= !:! = !. 


: J_ ' ' ■ i 1 


--X j..... 1 . i .j... 1 1. _ 


■ , , . . J . J 


:!:,,.: 


! | 


i : . ; ; 


, | . j . 






:::,,.;! , ! 


!!!!!!' 


: . ! i^_ : i ! I) .,,,:. j 


• i i 


■ ' X_ l_L .■_!.,. ' _| 


1 i i i i i i 


i ■ ; i_,_i_j_i 1 i_ 1 




lia ] u ± _,_ ^^ j_ , j_ , , 




,.,...[_.. J ■ 1 


. , 1 _ 1 _ 1 _j_ i _, ! L ^ _LJ_J '■_]_' 1 : i_ : |_ -II, 


,,!,.,, 


i i i i , i . , 1 1 . i , , , _!_,,... 


1 ; i ■' ■ ( 




i . 






._LU_^^i ^ — i — ^ - ! — i- IJ4^Jj L„.L_1... .. r ...i_.i.. ^....' .J ,i„L. .L-L .... .. '.....' .i-J J_ ^^ ! ' i i^_ i _L 0- L-l -X J_ i i ' 1^ '■ 



3-93 



Problem 19: 

Magnetic tape unit #3 is physically connected to data channel #0, controller #2. If 
the next record on tape is a card image of 80 BCD characters recorded at 556BPI, 
read the card into memory starting at address CARD. 

If the equipment cannot be referenced for any reason, enter A with 77 octal and exit 
subprogram. 

Flowchart: 




Connect 
Tape Unit 



Set Density 
At 556 BPI 



Set Format 
To BCD 



Read Card 
Into Memory 




The new instructions needed to solve this problem are: 

1. CONNECT - CONN 

2. EXTERNAL FUNCTION - EXTF 

3. BEGIN READ - BEGR 



1. Instruction: CONNECT 

Form: 



Mnemonic: CONN 



LOCATION 


OPERATK»OMOnERS ADDRESS FIELD COMMENTS 




i i 




-0//,M o<, j?,,,u, ,n , i 





'i ■ , . , , . . < • 



This instruction connects one equipment and one unit of that equipment to data 
channel x. The data channel is specified by numbers 0-31.. „ for the 3600/3800 
systems and 0-3 for the 3400 system since these are the maximum number of 
data channels allowed. 
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The £ and u designators specify the equipment and unit numbers, respectively. 
The range for e is 0-7 since a maximum of 8 controllers are allowed. The 
range for u is up to the maximum units the controller can feed. The 
maximum to date is 16 10 (magnetic tape). For each equipment (controller) 
and unit there is a switch or a dial on it that can be manually changed, so 
that it can be referenced if its number is specified in the program. 

If the connection can take place, it does so immediately, and a full exit 
occurs. If for some reason the connection does not take place (power down, 
unmatched numbers, etc. ), a jump is made to the address specified by the 
designator n. 



2. Instruction: EXTERNAL FUNCTION 

Form: 



Mnemonic: EXTF 



LOCATION 


OPERATIOKMOOIFIERS ADDRESS FIELD COMMENTS 




ii 




.£&!£ ... ... ....i_.J?L, 1 V< ? ,/l , , , , , i : . ,' ; , , , 


i i 


1 ' ' 1 



This instruction transmits a 12 bit function code w to the unit connected to 
data channel x. The function codes for some of the units can be found in the 
3000 Series Peripheral Equipment Reference Manual , pub. no. 60108800. 

If the unit interprets and can perform the specified function, it initiates it 
and the instruction immediately full exits. If for some reason the function 
cannot be performed (channel busy, illegal code, etc. ), a jump is made to the 
address specified by n. 
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Instruction: 
Form: 



BEGIN READ 



Mnemonic: BEGR 



LOCATION 


DPERATI0N,M00FERS ADDRESS FIELD COMMENTS 




i i 




l£&A , . iXi,.my/i f , i , 1 , i i i . i i i 


, , , • i i 


r ! i 

! . i 1 i : 1 ! : < : : , ^ i i 1 : E 1 ■ 1 i ! 1 1 . i : i t i 1 i 1 ! 1 1 1 , I , ; i 
> 1 



This instruction initiates the transmission of data from external equipment to 
memory. The equipment referenced is that connected to data channel x. 

Two things are lacking from this instruction; namely, the number of 48-bit 
words to be transferred and the starting address in memory. 

This is too much information to be contained in the instruction. Associated 
with this instruction is a control Word Address (a)m at which is prestored 
prior to this instruction the Word Count and the Starting Address. How does 
the programmer prestore this information at the Control Word Address? In 
order to explain this let us generally examine the general format of the 
Control Word and see what more it contains. 

There are four basic formats used to prestore Control Words: 



1. 


IOSW, c 


2. 


IOTW, C 


3. 


IOSR, C 


4. 


IOTR, C 



(a)m, w 
(a)m, w 
(a)m, w 
(a)m, w 



Each format represents a 48-bit word. The designator (a)m represents the 
Starting Address (bank term not necessary) and the designator w represents 
the Word Count , i. e. , the number of 48 -bit words to be transferred. Why, 
then, are there different operation codes and what is the modifier C_? These 
are other features built into the system. 
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First of all, what is the difference between IOSW, IOTW, IOSR, and IOTR? 
Here are the definitions: 

1. IOSW - Do the IO but skip w words. This means that w words 

are read but not transmitted. In this way the programmer 
can skip information. 

2. IOTW - Do the IO and actually transmit w words to memory. This 

means that words are continually read until the w count is 
satisfied, even if it means reading multi-records or multi- 
files. 

3. IOSR - Do the IO but skip to end-of-record. This means that a 

record can be skipped, even though the programmer does 
not know its length. Care should be taken to specify a 
large word count, enough to cover the skipped record. 
(See IOTR). 

4. IOTR - Do the IO and actually transmit words until either an end-of- 

record is sensed or the w count is satisfied. This means 
that a programmer can read a record of any size and then 
have it terminate. Care should be taken that the w count 
is sufficiently high to insure the reading of the complete 
record. If the w count is smaller than the number of 48 -bit 
words in the record, some of the words will not be 
transmitted. 

Secondly, what is the modifier C_? The modifier C_ is optional and specifies 
"chaining". Chaining means that when that control word is finished, either by 
end-of-record being sensed or by the w count being satisfied, that another 









J./ aixu LUC upciaiiuii 



continues. There is no waiting or stopping of the peripheral equipment when 
this is done. 
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To illustrate this concept suppose a programmer wished to bypass the first 
record on tape and read in the second. Here's an example of the control words 
needed: 



CWA1 



IOSR, C 
IOTR 



0,5000 
FWA1.5000 



Both control words will go until end-of-record is sensed or until the w count 
is satisfied (we assume records of less than 5000 words). A ficticious first 
word address or zero is used in the first control word since no words go to 
memory and to prevent an assembler diagnostic. The first control word after 
skipping the first record "chains" into the control word. The second control 
word immediately transmits the second record to memory starting at address 
FWA1. When this control word is finished, the read operation terminates since 
chaining is not further specified. Now let's return to problem 19 and see how we 
might solve it. 



Problem 19 could be solved by coding in the following manner: 



LOCATION JPERATIOKMOCHFeS 



ADDRESS FIELD 



COMMENTS 



Tn&A/£,.^JLLl£uZ, 



AB£_ 



£M[&L 



Sld&iJL.. 



fiSJL 



JM_ 



StAL 



UM, 



I -*^ 



1CJMA, jfi££j4&& 



fi,e.r , 



£a/A 



hjA. 



TjJPuT , 



Bs s 



iL 






jQzljfejL . 



A^l 



JS S Atf£L 



mrj= 



\G}AfA(L3L 



Bcj^E&mejL. 






[WML ^ 
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Problem 19A: 

Write a subprogram that will: 

1. connect channel #1 to equipment #2 unit #3 

2. set density to 800 (assume code is 6) 

3. set format to binary (assume code is 1) 

4. bypass the first two records 

5. read the third record to memory starting at address REC3. 

If the equipment cannot be referenced for any reason, exit subprogram with (A) - 7. 
Flowchart: 



Problem 19A could be solved by coding in the following manner: 



LOCATION 


DPERATKHMOOIFIERS ADDRESS FIELD COMMENTS 


t j J :> = . I *,; * = f ;» 


»|" [13 >'»' <" H. ». in -1 ■ ItlMiil n J1 ...Hn.n, M , 1 




1-J— L 'li' j , J j_ ' -_j ' i_i j. j_ j. 




i i i i 1 1 1 


- '.'... i_l_i_ i J. L.J ,...' .1 11''. 


li i . _L _. ' i j_. ' j . j_ ' ,_i _i j_ l i ■ !_,_i j^ 


^_L < • • ■ 


| ■_! ' J_i_' _,. J_ . , i j_ ■ . • • • 






il 1 






. ^ ' lu. 




■ i , l i 


-UJ.±.J ,J. ..... .... i....^.. i . 






, 1 ' | 1 










j | 


i 




J_J ■ i '■ ■ 


-l I L 


■ 1 i 


,,,.,,,],,,,,, , , , , ! 









3-99 



Problem 2(* 

Assume a particular routine contains many fixed point add, subtract, multiply and 
divide instructions. In order to monitor any faults of Arithmetic Overflow or Divide 
Fault the routine requires the interrupt system to be set up. Write the entrance to the 
subprogram such that the computer would monitor either of these faults for the 
remainder of the subprogram. 

Flowchart: 




Set Up System 
To Monitor 
Arithmetic 
Overflow 



Set Up System 
To Monitor 
Divide Fault 



Activate The 

Interrupt 

System 



Continue 
Subprogram 



This problem deals with hardware interrupt and is used to acquaint the reader with 
the 3600/3800 interrupt system. It must be noted that at times instructions used to 
solve this problem are illegal. The Scope monitor, before giving control to the 
Compass subprogram, will set up the interrupt system so as to make any attempt to 
change interrupts illegal. This problem is designed for the systems programmer 
rather than the applications programmer. 

At this time let us say a few words about the upper 3000 interrupt system in general. 

Within the system there are two registers that specifically deal with interrupt. 
They are: 

1. Interrupt Mask Register 

2. Interrupt Register 

The Interrupt Mask register is a register the bits of which represent each type of 
possible interrupt. These bits can be set or cleared under program control (An 
exception is the bits representing the data channels in the 3600/3800 systems. They 
are hardware set and cannot be cleared. ) A particular bit is set by the programmer 
if he wishes to monitor a particular function and have the computer interrupt if that 
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function arises. If the mask bit is not set, and the function arises, no interrupt will 
take place and the program will continue. So we can say that the programmer can 
use the Interrupt Mask register to monitor any of the functions in order to interrupt 
his program if the function takes place. 

The Interrupt register is closely associated with the Interrupt Mask register. The 
bits have a one-to-one correspondence so that the registers logically are pictured thus: 



47 
Interrupt Mask Register 



m 

47 



Interrupt Register 



A bit is set in the Interrupt register when that particular function actually takes place 
and its mask bit was set. When the interrupt routine is entered, a "logical product" of 
the two registers is taken by the programmer. Any binary position that yields a "1" 
determines the cause of interrupt and the programmer can jump to the routine that takes 
care of that function. 

We mentioned that before an interrupt can actually take place on a function, its mask 
bit must be set. There is one more condition that must be present. The interrupt 
system must be active. If the interrupt system is active and the functional mask bit 
is set, interrupt will take place when that function arises. If the interrupt system is 
not active, no interrupt will take place even though the mask bit is set. 

In summary, then, these conditions must be present in order to force the computer into 
interrupt: 

1. Interrupt system must be active. 

*-" • j-ii^ iuuul\ i^j.l j.ia*-*u^ *-/v* ui^l j-wj. mC *_fca.j. l. j.v~. uxu j. ± uIiL~ L iOIl . 

3. The function representing the mask bit actually arises. 
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If any of these are lacking, interrupt will not take place and the main program will 
continue . 

The new instruction needed to solve this problem is: 

1. INTERNAL FUNCTION - INF 



1. Instruction: INTERNAL FUNCTION 

Form: 



Mnemonic: INF 



LOCATION 


0PERATKM.MODIFIERS ADDRESS FIELD COMMENTS 


» III) iltf '* .r:« 


..,„,,' ' 




^/L^, ,,_,.!* !. ",, ,• ... 


i ; i i. i i I 


f | t 



This instruction is a general instruction that has many purposes, all based on 
the code w. The codes dealing with the interrupt system are the following: 
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w code 


Function 


Meaning 


1 
2 

3 
4 
5 
7 
9 
10 

11 
12 
13 
14 

15 

16 


Clear Shift Fault Interrupt 

Clear Divide Fault Interrupt 

Clear Exponent Overflow Interrupt 

Clear Exponent Underflow Interrupt 

Clear Arithmetic Overflow Interrupt 

Clear Internal Reject Interrupt 

Clear Real Time Clock Interrupt 

Clear Storage Reference Fault 
Interrupt 

Clear 1604 Mode Interrupt 

Clear Trace Mode Interrupt 

Clear Bounds Interrupt 

Clear Illegal Instruction 
Interrupt 

Clear Operand Parity Error 
Interrupt 

Clear Manual Interrupt 


These codes individually 
clear its bit in the Interrupt 
register. This is done 
after the program has 
determined that this bit 
has caused the interrupt. 
It discontinues the signal 
so that the computer is 
not re -interrupted and 
caught in a never-ending 
loop. 


17 


Clear All Internal Interrupts 


Clears the entire Interrupt 
register. 


18 


Set Interrupt Active 


Activates the interrupt 
system. Without the system 
active the interrupt signals 
will still be generated, 
but the computer will not 
be interrupted. 


21 


Clear Interrupt Active 


Inactivates the interrupt 

toY£>Lt;nj. in iliiki atatc ii<_i 

interrupt signal will 
interrupt the computer. 
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The first few codes clear individual bits in the Interrupt register. This is 
done only after the source of interrupt has been determined by the programmer. 
He clears it out. The hardware will not. If the programmer does not clear it 
out, the interrupt routine will be re-entrant and form a never-ending loop. 

The last two codes set the interrupt system active and clear it out. The 
system must be set active in order for any interrupts to occur. 



Problem 20 could be solved by coding in the following manner: 



i&LMEMil 



LOCATION 



0PERATION,MOOtFIERS 



-4-D^Mt , . , Uft lTirtftW, 



yfiifc^sJL^/VVfct 



ifia£*SL^Jai^M£+iL 



£d/£._ 



ADDRESS FIELD 



COMMENTS 



EMJSA 



fi££_ 



^...k " 






ML 



^Ssn_DM,_EAlL^MJLi^ 

^erJjjT. &cj~. , ^ 

j£Mt- BA£6, . _._ 



. _ j/Jicotea^L^LL II 11 SRemmCL 1 1 



-...J — J i L..±_..i 



Student Problem 20A: 

Write the entrance to a subprogram that will allow the program to interrupt on any of 
the following conditions: 

1. Real Time Clock 

2. Storage Reference Fault 

3. Bounds Fault 

4. Illegal Instructions Fault 
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Flowchart: 



Problem 2 OA. could be solved by coding in the following manner: 



LOCATION 


OPERATKJH.MOOIFIERS ADDRESS FIELD COMMENTS 


' 1 ' !* i « 1 * i« i > i* 


«(M|ii|i!:i.M!i»'(IPl:l'l»iiini!tia!i'ai2:!i.iiiiiiiip:ijiUiuiii-n»,iil.i-.ri.«^.i.u u ,.. 1 «... «■.'■«-,• U i.i» 




i l u i 








_ . : . . .. l._U.i _U_ ,_,. .....i....^. ._!_. 1 . J. J_^ J. i. . ' - 1 J_l_l J_l , ■ , r . ■ i L 1 , ■ , • ■ 








, 1^ L 




.J : i 






i i i i i i l 






■..!.... ! 






: , 








_L ' 




, , | | . : 


. . Xi _ u i t s . . , J_, . i 
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CONTROL DATA 



CORPORATE HEADQUARTERS. 8100 34th AVE. SO.. MINNEAPOLIS, MINN, 55440 
SALES OFFICES AND SERVICE CENTERS IN MAJOR CITIES THROUGHOUT THE WORLD 



Pub. No. 60166700 Rev. B 



Litho in U.S.A. 



